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PREFACE 

In this book the authors introduce the new notion of 
rank distance bicodes and generalize this concept to Ra nk 
Distance n-codes (RD n-codes), n, greater than or equal to 
three. This definition leads to several classes of new RD 
bicodes like semi circulant rank bicodes of type I and II, 
semicyclic circulant rank bicode, circulant rank bicodes, 
bidivisible bicode and so on. It is important to mention that 
these new classes of codes will not only multitask 
simultaneously but also they will be best suited to the 
present computerised era. Apart from this, these codes are 
best suited in cryptography. 

This book has four chapters. In chapter one we just 
recall the notion of RD codes, MRD codes, circulant ra nk 
codes and constant rank codes and describe their 
properties. In chapter two we introduce few new classes of 
codes and study some of their properties. In this chapter 
we introduce the notion of fuzzy RD codes and fuzzy RD 
bicodes. Rank distance m-codes are introduced in chapter 
three and the property of m-covering radius is analysed. 
Chapter four indicates some applications of these new 
classes of codes. 
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Chapter One 



Basic Properties of 
Rank Distance Codes 



In this chapter we recall the basic definitions and properties of 
Rank Distance codes (RD codes). The Rank Distance (RD) 
codes are special type of codes endowed with rank metric 
introduced by Gabidulin [24, 27]. The rank metric introduced by 
Gabidulin is an ideal metric for it has the capability of handling 
varied error patterns efficiently. 

The significance of this new metric is that it recognizes 
the linear dependence between different symbols of the 
alphabet. Hence a code equipped with the ra nk metric detects 
and corrects more error patterns compared to those codes with 
other metric. In 1985 Gabidulin has studied a particular class of 
codes equipped with ra nk metric called Maximum Rank 
Distance (MRD) codes. Throughout this book V n denotes a 
linear space of dimension n over the Galois field GF(2 N ), N > 1. 
By fixing a basis for V" over GF(2 N ), we can represent any 
element x e V n as an n-tuple (x,, x 2 , . . ., x n ) where x, e GF(2 N ). 
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Again, GF(2 N ) can be considered as a linear space of dimension 
‘N’ over GF(2). Flence an element e GF(2 N ) has a 
representation as a N-tuple (an, a l2 , ..., a m ) over GF(2) with 
respect to some fixed basis. Flence associated with each x e V n , 
(n < N) there is a matrix, 



m(x) = 



-|T 



a ll 


.. a ln 


.. s 


.. a 2n 


a Nl 


•• «Nn 



where the i th column represents the i th coordinate ‘xf of x over 
GF(2). If we assume X; g GF(2 N ) has a representation as a N- 
tuple X; = ajjUj + a 2i u 2 + ... + a Nl u N where ui, u 2 , . . ., Un is some 
fixed basis of the field F^ N regarded as a vector space over F q . If 

A'f denote the ensemble of all N x n matrices over F q and if 
A : V n — » A” is a bijection defined by the rule, for any vector x 
= ( x ] , . . ., x n ) g F° N , the associated matrix denoted by, 



A(*) = 



where the i th column represents the i th coordinate x ; of x over F q 



Now we proceed on to define the rank of an element x e V n . 



DEFINITION 1.1: The rank of a vector x € F'i is the rank of the 

associated matrix A(x). Let r(x) denote the rank of the vector x 
e F" v , over F q . 

By the usual properties of the rank of a matrix, it is easy to 
prove the following inequalities. 




1 . r(x) > 0 for every x e V n . 

2. r(x) = 0 if and only if x = 0. 

3. r(x+y) < r(x) + r(y) for every x,ye V n . 

4. r(ax) = | a | r(x) for every a e GF(2) and x e V n . 

Thus the function x — > r(x) defines a norm on V n , (x —> r(x) 

defines a norm on FT ) and is called the ra nk norm. In this book 

q 

we denote the rank norm by r(x) or wt(x) or by || x ||. The rank 
norm induces a metric called rank metric (or rank distance) on 
F n 

q N ‘ 

DEFINITION 1.2: The metric induced by the rank norm is 
defined as the rank metric on V n ( F”„ ) and it is denoted by d R . 

The rank distance between x, y € V" is the rank of their 
difference : d R (x, y) = r(x - y). The vector space V ' (F” N ) over 

F N equipped with the rank metric d R is defined as a rank 
distance space. 

DEFINITION 1.3: A linear space V ' over GF(2 N ), N > 1 of 
dimension n such that n < N, equipped with the rank metric is 
defined as a rank space or rank distance space. 

Now we proceed on to recall the definition of Rank Distance 
(RD) codes. 

DEFINITION 1.4: A Rank Distance code (RD-code) of length n 
over GF(2 n ) is a subset of the rank space V" over GF(2 N ). A 
linear [n, k] RD code is a linear subspace of dimension k in the 
rank space V". By C[n, k] we denote a linear [n, k] RD-code. 

DEFINITION 1.5: A generator matrix of a linear [n, k] RD code 
C is a k x n matrix over GF(2 N ) whose rows form a basis for C. 
A generator matrix G of a linear RD code C[n, k] can be 
brought into the form G = [f, A k n _ k ] where h is the identity 
matrix and A k n _ k is some matrix over GF(2 n ). This form is 
called the standard form. 
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DEFINITION 1.6: Let G be a generator matrix of the linear RD 
code C[n, k], then a matrix H of order (n — k) x n over GF(2 N ) 
such that GH t = (0) is called a parity check matrix of C[n, kj. 
Suppose C is a linear [n, k] RD code with G and H as its 
generator and parity check matrices respectively, then C has 
two representations 

1. C is the row space of G and 

2. C is the solution space of H. 

We shall illustrate this situation by an example. 

Example 1.1: Let 

a H a p 
G = a 21 ou 2 

_ a 3l <^32 ••• a 35j3 x 5 

be a generator matrix of the linear [5, 3] Rank Distance code C; 
over GF(2 5 ), here (an, ai 5 ), (a 2 i, a 22 , a 25 ), (a 3 i, a 32 , 

. . a 35 ) forms ci bcisis of C, a^ g GF(2 1 ^ 1 ^ 3 ctrid 1 - j - 5. 

Now as in case of linear codes with Hamming metric, we in 
case of Ra nk Distance codes have the concept of minimum 
distance. We just recall the definition. 

DEFINITION 1.7: Let C be a rank distance code, the minimum - 
rank distance d is defined by d = min{d R (x, y) \ x, y € C, x ny}. 
In other words, d = min{r(x - y) \ x, y e C, x # y}. i.e., d = 
min{r(x) \ x g C and x ^0}. 

If an RD code C has the minimum - rank distance d then it 
can correct all errors e e F”„ with rank 




Let C denote an [n, k] RD - code over F N . A generator matrix 
G of C is a k xn matrix with entries from F” N whose rows form 
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a basis for C. Then an (n-k) xn matrix H with entries from 
F'[: such that GH T = (0) is called the parity check matrix of C. 

Result (singleton - style bound) The minimum - ra nk distance d 
of any linear [n, k] RD code C c F”, satisfies the following 

bound: d<n-k+ 1. 

Now based on this, the notion of Maximum Ra nk Distance; 
MRD codes were defined in [24, 27]. 

DEFINITION 1.8: An [n, k, d] RD code C is called Maximum 
Rank Distance (MRD) code if the singleton - style bound is 
reached; i.e., if d = n — k + 1. 

Now we just briefly recall the construction of MRD code. 

Let [s] = q s for any integer s. Let gi, ..., g n be any set of 
elements in F N that are linearly independent over F q . 

A generator matrix G of an MRD code C is defined by 



gl 


g 2 • 


•• gn 


g[ 1] 


gl 11 . 


- gl'’ 


g [ f ] 


g? ] . 


- gf ] 


g[ k - 1] 


g‘ k - I] . 


- gir ] 



It can be shown that the code C given by the above generator 
matrix G has the rank distance d = n - k + 1. 

Any matrix of the above form is called a Frobenius matrix with 
generating vector g c = (g,, g 2 , . . g„). 

Gabidulin has proved the following theorem. 
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THEOREM 1.1: Let C[n, kj be a linear (n, k, d) MRD-code with 
d = 2t + 1. Then C[n, k] corrects all errors of rank atmost t and 
detects all errors of rank greater than t. 

Circulant Rank codes were defined by [61]. 

Consider the Galois field GF(2 N ) where N > 1. An element 
a e GF(2 n ) can be denoted by a N-tuple (a 0 , a 1? . . a N _i) as well 
as by a polynomial a 0 + aix + . . . + a N _iX N 1 over GF(2). 



DEFINITION 1.9: The circulant transpose (T c ) of a vector a = 
(ao, a i, ..., a iv— i) £ GF(2 n ) is defined as a Tc = (ao, a I: ..., a N _i). 
If a £ GF(2 n ) has polynomial representation a 0 + a pc + ... + 

then by a ■„ we denote the vector 



n-i . [GF(2)](x) 

on-iX in 

( x N +l ) 



corresponding to the polynomial [(ao + ®ix + ... + a N ^yf f.x'] 
(mod x N + l),for i = 0 to N - 1. (Note a 0 = a). 



DEFINITION 1.10: Let f: GF(2 N ) -£>[GF(2 N )] N be defined as 
f(a) = (al c ,a^ c ,...,a T f_0; we call f(a) as the ‘word’ generated 
by a. 



MacWilliams F.J. and Sloane N.J.A., [61] defined circulant 
matrix associated with a vector in GF(2 N ) as follows. 



DEFINITION 1.11: A matrix of the form 



a 0 ci\ ... ®n~\ 

a N - 1 a 0 a N- 2 

&2 ... a 0 



is called the circulant matrix associated with the vector (ao, a/, 
..., a N -i) £ GF(2 n ). Thus with each a£GF(2 N ) we can 
associate a circulant matrix whose i th column represents off , i 
= 0, 1, 2, ..., N - l.fis nothing but a mapping of GF(2 N ) on to 
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the algebra of all N x N circulant matrices over GF(2). Denote 
the space f(GF(2 N )) by V N . 

We define norm of a word v e V N as follows: 

DEFINITION 1.12: The ‘norm ’ of a word v £ is defined as the 
‘rank’ of v over GF(2) (By considering it as a circulant matrix 
over GF(2)). 

We denote the ‘norm’ of v by r(v). We just prove the following 
theorem. 

THEOREM 1.2: Suppose a € GF(2 N ) has the polynomial 
representation g(x) over GF(2) such that the gcd(g(x), x N +1) 
has degree N — k, where 0 <k <N. Then the ‘norm ’ of the word 
generated by a is ‘k 

Proof: We know the norm of the word generated by a is the 
rank of the circulant matrix (aQ C ,aj rc ,...,aJ, c _ 1 ) , where uf 

represents the polynomial [x'g(x)] (mod x N + 1) over GF(2). 

Suppose the gcd(g(x), x N +1) is a polynomial of degree ‘N - 
k’, (0 < k < N - 1). To prove that the word generated by ‘a’ has 
ra nk ‘k’. It is enough to prove that the space generated by the N- 
polynomials g(x)(mod x N + 1), [x-g(x)](mod x N + 1), 

[x N 1 -g(x)] (mod x N + 1) has dimension ‘k’. We will prove that 
the set of k-polynomials g(x)(mod x N + 1), [x-g(x)] (mod x N 
+ 1), [x N ‘-g(x)] (mod x N + 1) forms a basis for this space. 

If possible, let a 0 (g(x)) + ai(x-g(x)) + a 2 (x 2 -g(x)) + ... + a k . 
i(x k 1 -g(x)) = 0(mod(x N + 1)), where a; e GF(2). This implies x N 
+ 1 divides (ao + apt + . . . + a k !X k -glx). 

Now if g(x) = h(x) a(x) where h(x) is the gcd(g(x), x N +1), 
then (a(x), x N + 1) = 1. Thus x N + 1 divides (a 0 + ajx + . . . + a k _i 
x k_1 )-g(x) implies that the quotient 

(x N +l) 

h(x) 

divides (a 0 + aix + . . . + a k ix k_1 )-a(x). That is 
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(x N +l) 

_ h(x) _ 

divides (a 0 + aix + . . . a k ix k_1 ) which is a contradiction as 

V+1) ~ 

. h(x) _ 



has degree k where as the polynomial (a 0 + aix + . . . + a k _ix k ' ) 
has degree atmost k - 1 . 



Hence the polynomials g(x)mod(x N +l), [x-g(x)]mod(x N +l), 
[x k 1 -g(x)]mod(x N +l) are linearly independent over GF(2). 
We will prove that the polynomials g(x)mod(x N +l), 
[x-g(x)]mod(x N +l), [x k 1 -g(x)]mod(x N +l) generate the 

space. For this, it is enough to prove that x‘-g(x) is a linear 
combination of these polynomials for k < i < N - 1 . 



Let x N +1 = h(x)b(x), where b(x) = b 0 + biX + ... + b k x k (Note 
that here bo = b k =1, since b(x) divides x N + 1). 

Also, we have g(x) = h(x). a(x). Thus 
x n | (g(x)-b(x)) 

a(x) 



i.e., 



that is 



g(x)(b 0 +b l x + ... + b k x k ) 
a(x) 



0 mod(x N + 1), 



g(x) • (bp + b,x + ... + b k x k ^) 
a(x) 



(g(x)-x k ) 

a(x) 



mod(x N + 1). 



(Since b k = 1). That is 

x k -g(x) = (b 0 + bix + ... + b k ix k 1 • g(x)) mod(x N + 1). Hence 
x k g(x) = b 0 g(x) + bi[x-g(x)] + ... + b k i [x k_1 • g(x)] (mod(x N + 
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1)), is a linear combination of g(x)mod(x N + 1), [x-g(x)]mod(x N 
+ 1), [x k '-g(x)] mod(x N + 1) over GF(2). 

Now it can be easily proved that x'g(x) is a linear 
combination of g(x)mod(x N + 1), [x-g(x)]mod(x N + 1), [x k_ 

1 -g(x)] mod(x N + 1) for i > k. 

Hence the space generated by the polynomial g(x)mod(x N + 
1), [x-g(x)] mod(x N + 1), [x k '-g(x)] mod(x N + 1) has 
dimension k; i.e., the ra nk of the word generated by a is k. 

The following two corollaries are obvious. 

COROLLARY 1.1: If a gGF( 2 n ) is such that its polynomial 
representation g(x) is relatively prime to x 22 + 1, then the norm 
of the word generated by a is N and hence f(a) is invertible. 

Proof: Follows from the theorem as gcd(g(x), x N +1) = 1 has 
degree 0 and hence ra nk of f(a) is N. 

COROLLARY 1.2: The norms of the vectors corresponding to 
the polynomials x +1 and x N ~‘ + x N ~ 2 + ... + x +1 are 
respectively N - 1 and 1. 

Now we proceed on to define the distance function on V N . 

Definition 1.13: The distance between two words v, u. in V N 
is defined as d(u, v) = r(u + v). 

Now we define circulant code of length N. 

DEFINITION 1.14: A circulant rank code of length N is defined 
as a subspace of V N equipped with the above defined distance 
function. 

DEFINITION 1.15: A circulant rank code of length N is called 
cyclic if whenever (vj, v 2 , ..., vf is a codeword, then it implies 
(V 2 , Vj, ..., Vn, Vi) is also a codeword. 

Now we proceed on to recall the definition of the new class of 
codes, Almost Maximum Ra nk Distance codes (AMRD-codes). 
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DEFINITION 1.16: A linear [n, k] RD code over GF(2 N ) is 
called Almost Maximum Rank Distance (AMRD) code if its 
minimum distance is greater than or equal to n - k. 

An AMRD code whose minimum distance is greater than n 
- k is an MRD code and hence the class of MRD codes is a 
subclass of the class of AMRD codes. 

We recall the following theorem. 

THEOREM 1.3: When n — kis an odd integer, 

1. The error correcting capability of an [n, k] AMRD code 
is equal to that of an [n, k] MRD code. 

2. An [n, k] AMRD code is better than any [n, k] code in 
Hamming metric for error correction. 



Proof: (1) Suppose C be an [n, k] AMRD code such that ‘n - k’ 

is an odd integer. The maximum number of errors corrected by 

„ . . , (n-k-1) ^ (n-k-1) . 

C is given by . But is equal to the error 



correcting capability of an [n, k] MRD code (since n - k is odd). 
Thus when n - k is odd an [n, k] AMRD code is as good as an 
[n, k] MRD code. 



(2) Suppose C be an [n, k] AMRD code such that ‘n - k’ is odd, 
then, each codeword of C can correct L r (n) error vectors where 

(n-k-1) 



r = 



and 



I»= l + £ 



(2 n -1) ... (2 n - 2 1_1 ) . 



Consider the same [n, k] code in Hamming metric. Let it be Ci, 
then the minimum distance of Ci is atmost (n - k +1). The error 
correcting capability of Ci is 

(n-k + 1-1) _ (n-k-1) _ 

2 _ 2 r 
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(since n - k is odd). 



Hence the number of error vectors corrected by a codeword is 
given by 




which is clearly less than L r (n). Thus the number of error 
vectors that can be corrected by the [n, k] AMRD code is much 
greater than that of the same code considered in Hamming 
metric. 

For any given length ‘n’, a single error correcting AMRD 
code is one having dimension n - 3 and minimum distance 
greater than or equal to ‘3’. We give a characterization for a 
single error correcting AMRD codes in terms of its parity check 
matrix. This characterization is based on the condition for the 
minimum distance proved by Gabidulin in [24, 27]. 

We just recall the main theorem for more about these properties 
one can refer [82]. 

THEOREM 1.4: Let H = (af be a 3 x n matrix of rank 3 over 
GF(2 n ), n <N which satisfies the following condition. For any 
two distinct, non empty subsets Pj, P 2 of {1, 2, ..., n} there exists 
L, h £ {L 3, 3} such that 



r 


7 




f 


\ 


I X 


•2X 


* 


2X/ 


■ 2X 


\j*Pi 


tePi ) 




\jc p i 


k^i 7 



then, H as a parity check matrix defines a [n, n — 3] single error 
correcting AMRD code over GF(2 N ). 

Proof: Given H is a 3 x n matrix of rank 3 over GF(2 N ), so H as 
a parity check matrix defines a [n, n - 3] RD code C over 
GF(2 n ); where C = {x e V" xH T = 0}. 
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It remains to prove that the minimum distance of C is 
greater than or equal to 3. We will prove that no non-zero 
codeword of C has ra nk less than ‘3’. The proof is by the 
method of contradiction. 

Suppose there exists a non-zero codeword x such that r(x) < 
2; then, x can be written as x = y • M where y = (yi, y 2 ); 
yi e GF(2 n ) and M = (mi,) is a 2 x n matrix of rank 2 over 
GF(2). 

Thus (y • M)H t = 0 implies y(MH T ) = 0. Since y is non zero 
y(M • H T ) = 0 implies that the 2x3 matrix MH T has rank less 
than 2 over GF(2 N ). Now let Pi = {j such that my = 1 } and P 2 = 
{j such that m 2 j = 1 } . Since M = (my) is a 2 x n matrix of rank 2, 
Pi and P 2 are disjoint nonempty subsets of {1,2, ..., n}, and 



fix, 


IX,i 


ixr 


j^p, 






IXu 


IX,i 


IXl 


U eP 2 


jsp 2 


j eP 2 y 



But the selection of H is such that there exists ii, i 2 e {1, 2, 3} 
such that 



f 






f 


\ 


I a T 


■IX* 


* 


IXy ' 


■ Z a „ k 


V J eP i 


kE p 2 ) 




V J eP i 


kE p 2 y 



Hence in MH T there exists a 2 x 2 submatrix whose determinant 
is nonzero; i.e., r(MH T ) = 2 over GF(2 N ), this contradicts the 
fact that rank (MH T ) < 2. Hence the result. 

Analogous to the constant weight codes in Hamming metric, we 
define the constant ra nk codes in rank metric. A constant weight 
code C of length n over a Galois field F is a subset of F n with 
the property that all codewords in C have the same Hamming 
weight [61]. A(n, d, w) denotes the maximum number of 
vectors in F n , distance atleast d apart from each other and 
constant Hamming weight ‘w’. 
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Obtaining bounds for A(n, d, w) is one of the problems in 
the study of constant weight codes. A number of important 
bounds on A(n, d, w) were obtained in [61]. 

Here we just define the constant rank codes in ra nk metric 
and analyze the function A(n, r, d) which is the analog of the 
A(n, d, w) and obtain some interesting results. 

DEFINITION 1.17: A constant rank code of length n is a subset 
of a rank space V 1 with the property that every codeword has 
same rank. 

DEFINITION 1.18: A(n, r, d) is defined as the maximum number 
of vectors in V\ constant rank r and the distance between any 
two vectors is atleast d. 

(By a (n, r, d) set, we mean a subset of vectors in V n having 
constant rank r and distance between any two vectors is at least 
d). 

We analyze the function A(n, r, d). 

Theorem 1.5: 

1. A(n, r, 1) = Lfn), the number of vectors of rank r in V". 

2. A(n, r, d) = 0 if r > 0 or d> n or d > 2r. 

Proof. (1) is obvious from the fact that L r (n) is the number of 
vectors of length n, constant rank r and the distance between 
any two distinct vectors in the rank space V n is always greater 
than or equal to one. 

(2) Follows immediately from the definition of A(n, r, d). 

THEOREM 1.6: A(n, 1,2) = 2"- 1 over any Galois field GF(2 N ). 

Proof: Let Vi denote the set of vectors of rank 1 in V n . We 
know for each non zero element a e GF(2 N ) there exists (2 n - 1) 
vectors of rank one having a as a coordinate. Thus the 
cardinality ofVi is (2 N - 1) (2 n - 1). 



19 




Now divide Vi into (2 n - 1) blocks of (2 N - 1) vectors such 
that each block consists of the same pattern of all non-zero 
elements of GF(2 N ). 

Thus from each block atmost one vector can be chosen such 
that the selected vectors are atleast rank 2 apart from each other. 
Such a set we call as a (n, 1 , 2) set. Also it is always possible to 
construct such a set. Hence A(n, 1 , 2) = 2 n — 1 . 

We give an example of A(n, 1, 2) set for a fixed N and n as 
follows. 

Example 1.2: Let N = 3, we use the following notation to define 
GF(2 3 ). Let 0, 1, 2, 3 be the basic symbols. Then GF(2 3 )={0, 1, 
2, 3, (12), (13), (23), (123)} (Note that by (ijk), we denote the 
linear combination of i + j + k over GF(2)). 

Suppose n = 3, divide F 3 into 2 3 - 1 blocks of 2 3 - 1 vectors as 
follows: 



001 


010 


100 


110 


002 


020 


200 


220 


(00) (123) 


0(123)0 


(123)00 


(123)(123)0 



101 


011 


111 


202 


022 


222 


(123) 0(123) 


0(123) (123) 


(123) (123) (123) 



It is clear from this arrangement that atmost one vector from 
each block can be selected to form a (3, 1, 2) set. Also, the 
following set is a (3, 1, 2) set. {001, 020, 300, (12)(12)0, 
(13)0(13), 0(23)(23), (123)(123)(123)}. Thus A(3, 1, 2) = 7 = 2 3 
- 1 . 

Now we prove another interesting theorem. 
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THEOREM 1.7: A(n, n, n) = 2 n - 1 over any GF(2 N ). 



Proof: Denote by V n the set of vectors of rank n in the space V n . 
We know that the cardinality of V n is (2 N - 1) (2 N - 2) ... (2 N - 
2 n_1 ). By definition in a (n, n, n) set the distance between any 
two vectors should be n. Thus no two vectors can have a 
common symbol at a coordinate place i (1 < i < n). This implies 
that A(n, n, n) < 2 N - 1 . 

Now we construct a (n, n, n) set as follows: 

Select N vectors from V n such that, 

1. Each basis element of GF(2 n ) should occur (can be as a 
combination) atleast once in each vector. 

2. If the i“ vector is choosen (i + l) th vector should be 
selected such that its rank distance from any linear 
combination of the previous i vectors is n. 

Now the set of all linear combinations of these N vectors over 
GF(2) will be such that the distance between any two vectors is 
n. 

Hence it is a (n, n, n) set. Also the cardinality of this (n, n, n) set 
is 2 n — 1. (We do not count the all zero linear combination). 
Thus A(n, n, n) = 2 N - 1. 

We illustrate this by the following example. 

Example 1.3: Consider GF(2 N ) for any N > 1. As in example 

1.2, we represent GF(2 N ) as a linear combination of the symbols 

1.2, ...,N over GF(2). 

Let n = 2. We construct a (2, 2, 2) set by taking the set of all 
linear combinations of the N vectors choosen as follows: 

We have two cases to be considered separately, when N is 
an odd integer say 2k + 1 and when N is an even integer say 2k. 

Case 1 . N is an odd integer say 2k + 1 . In this case choose the N 
vectors as 12, 23, 34, ..., (2k +1) (12). 
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Case 2. N is an even integer say 2k. 

In this case choose the N vectors as 1(12), 21, 3(34), 43, ..., 
(2k- 1) ((2k- l)2k), (2k) (2k- 1). 

Consider the set of linear combinations of the N-vectors. It 
can be verified easily that this set is a (2, 2, 2) set. 

Now we obtain the value of A(n, r, d) for a particular triple, 
when n = 4, r = 2 and d = 4 in the following theorem. 

THEOREM 1.8: A (4, 2, 4) = 5 over any Galois field GF(2 N ). 

Proof: Consider V 4 , the 4-dimensional space over GF(2 N ). We 
denote the elements of V 4 as 4-tuples (abed) where a, b, c, d e 
GF(2 n ). 

Denote by V 2 , the set of vectors of rank 2 in V 4 . The 
cardinality of V 2 is 35 x (2 N - 1) (2 N - 2). (since 

(2 4 - 1)(2 4 - 2)(2 n - 1)(2 N - 2) ' 

( 2 2 - 1 )( 2 2 - 2 ) / 

Thus for each distinct non-zero pair of elements of GF(2 N ) there 
are 35 vectors in V 2 . 

Let a, b e GF(2 N ) be such that a ^ 0, b^O and a Fb. Divide 
the set of 35 vectors containing a, b and the linear combination 
(ab) into six blocks as follows: 




I 


II 


III 


IV 


V 


VI 


OOab 

OaOb 

OabO 

Oaab 

Oaba 

Obaa 

Oab(ab) 


aOOb 

abOO 

aaOb 

abOa 

abOb 

abO(ab) 


aOab 

aba(ab) 

ab(ab)a 

ab(ab)(ab) 

aOba 

aObb 


aaab 

abab 

abba 

aaab 

aaba 

abaa 

abbb 


aabO 

abaO 

abbO 

aab(ab) 

abbab 


ab(ab)b 

aOb(ab) 

ab(ab)0 

aObO 
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From the arrangement of these six blocks it can be verified 
easily that atmost 5 vectors can be chosen to form any (4, 2, 4) 
set. 

For example if we choose a vector of pattern OOab then no 
vector of any other pattern from block 1 can be chosen 
(otherwise distance between the two is < 4). 

Now, move to block II. The first pattern in block II cannot 
be chosen. So select a vector in the second pattern abOO. No 
other pattern can be selected from block II. 

Now move to block III. Here also the first pattern cannot be 
chosen. So choose a vector of the pattern aba(ab). Similarly 
from block IV select the pattern abab. In the block V, the first 
four pattern cannot be selected. Hence select the pattern 
abb(ab). 

Now move to block VI. But no pattern can be selected from 
block VI since each pattern is at a distance less than four from 
one of the already selected patterns. Similarly we can exhaust 
all the possibilities. Hence a (4, 2, 4) set in this space can have 
atmost five vectors. 

Also it is always possible to choose five vectors in different 
patterns to form a set (4, 2, 4) set. Thus A(4, 2, 4) = 5. 

Now we proceed on to give a general bound for A(n, n, d). 

THEOREM 1.9: A(n, n, d) <(f - 1) (2 N - 2) ... (2 N - 2 n ~ d ) over 
any field GF(2 N ). 

Proof: Let V n be the set of vectors of rank n in the space V". 
The cardinality of V n is given by 

(2 n - 1) (2 n - 2) ... (2 n - 2 n_1 ). 

Now for a (n, n, d) set two vectors should be different atleast by 
d coordinate places. 

Thus the cardinality of any (n, n, d) set is less than or equal 
to 

(2 n - 1 ) (2 n - 2) ... (2 n - 2 n_d ). 



This proves, 



23 




A(n, n d) < (2 N - 1) (2 N - 2) . . . (2 N - 2 n “ d ). 



These AMRD codes are useM for error correction in data 
storage systems. 
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Chapter Two 



Rank Distance Bicodes 

AND THEIR PROPERTIES 



In this chapter we define for the first time the notion of Rank 
Distance Bicodes; RD-Bicodes and derive some interesting 
results about them. The properties of bivector spaces and 
bimatrices can be had from the books [91-93]. 

As the error correcting capability of a code depends mainly 
on the distance between codewords, not only choosing an 
appropriate metric is important but also simultaneous working 
of a pair of system would be advantageous in this computerized 
world. This is done by introducing the concepts of ra nk distance 
bicodes, maximum rank distance bicodes, circulant ra nk 
bicodes, RD-MRD bicodes, RD-circulant bicodes, MRD 
circulant bicodes, RD-AMRD bicodes, AMRD bicodes and so 
on. We aim to give certain classes of new bicodes with ra nk 
metric. 
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Let V n and V m be n-dimensional and m-dimensional vector 
spaces over the field F N ; n < N and m < N (m ^ n). That is V n = 

F q n N and V m = F" . 

We know V = V n u V m is a (m, n) dimensional vector 
bispace (or bivector space) over the field F N . By fixing a 

bibasis of V = V n u V n over F qN we can represent any element x 

u y g V = (V n u V m ) as a (n, m)-tuple; (x b . . ., x n ) u (y b . . y m ) 
where x l: yj g F qN ; 1 < i < n and 1 < j < m. Again F qN can be 

considered as a pseudo false linear bispace of dimension (N, N) 
over F q (we say a linear vector bispace V = V” u V n to be a 
pseudo false linear bispace if m = n = N). Hence the elements x u 
yj g F qN has a representation as N-bituple (an, am) u (Pi;, 

Pnj) over F q with respect to some fixed bibasis. Hence 
associated with each x u y g V n u V m (n ^ m) there is a 
bimatrix 





a n 


•• a in 




bn •• 


• b lm 


m(x) u m(y) = 


a 2i 


a 2n 


U 


b 2 . 


• b 2m 




_ a Nl 


• ' a Nn _ 




_ b Nl •• 


• b Nm_ 



where the i th u j th column represents the i th u j th coordinate of X; 
u yj of x u y over F q . 

Remark: In order to develop the new notion of ra nk distance 
bicodes and trying to give the bimatrices and biranks associated 
with them we are forced to define the notion of pseudo false 
bivector spaces. 

For example; V = Z\ uZj is a false pseudo bivector space over 
Z 2 . Likewise Z\ uZ’ is a pseudo false bivector space over Z 3 . 
Also V = Z^ g u Z\ is a pseudo false bivector space over Z ?g . 
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However throughout this book we will be using only vector 
bispaces over Z 2 or Z jN unless otherwise specified. 

Now we see to every x u y in the bivector space V n u V m 
we have an associated bimatrix m(x) u m(y). 

We now proceed on to define the birank of the bimatrix 
m(x) u m(y) over F q or GF(2). 

DEFINITION 2.1: The birank of an element x uy g (V" u V"') is 
defined as the birank of the bimatrix m(x) um(y) over GF(2) or 
Fq. (the birank of the bimatrix m(x) um(y) is the rank of m(x) u 
rank of m(y)). 

We shall denote the birank of x uy by rfix) Ur 2 (y) = r(x u 
y), we see analogous to the properties of rank we can in case of 
the birank of a bimatrix prove the following: 

(i) For every x uy g (V” u V") (x g V" and y g V”) we 
haver(x uy) = rfix) ur 2 (y) >0 uO (i.e., each rfix) >0 
and each r 2 (y) > 0 for every x g V" andy g V"). 

(ii) r( x uy) = rfx) ur 2 (y) = 0 u 0 if and only if x uy = 0 
uO i.e., x = 0 andy = 0. 

(Hi) r((x] + x 2 ) u (y, + y 2 )) < (rfx,) + rfx 2 )} u r 2 (y,) + 
r 2 (y 2 ) for every X/, x 2 g V 1 and yi, y 2 g V n . That is we 
have r((x I + x 2 ) u(y 2 + y 2 )) = rfix! + x 2 ) ur 2 (y, + y 2 ) < 
rfixi) + rf x 2 ) urfyi) + r 2 (y 2 ); (as we have for every Xi, 
x 2 g V”, r(xi + x 2 ) <r fix i) + rfix 2 ) and for every y j , y 2 g 
V”; r 2 (y, +y 2 ) < r 2 (yi) + (y 2 )). 

(iv) rfiaix) ur 2 (a 2 y) = \afirfix) u\a 2 \r 2 (y) for every a i, a 2 , 
g F q or GF(2) and x g V” andy g V n . 

Thus the bifunction x uy —> rfix) u r 2 (y) defines a binorm on 
V” u V m . 

DEFINITION 2.2: The bimetric induced by the birank binorm is 
defined as the birank bimetric on V" u V" and is denoted by 
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d Ri If Xj u y h %2 tJ y 2 £ V" tJ V” then the birank 

bidistance between Xi uy i and x 2 uy 2 is 

d Rl (x p x 2 ) u d Ri (y lt y 2 ) = (x, - x 2 ) u r 2 (y x - y 2 ) 

(here d R ^ (x/, X2) = rfixi - x 2) for every xj, X2 in V\ the rank 

distance between Xj and x 2 likewise for yi, y 2 £ V”). 

DEFINITION 2.3: A linear bispace V ' u V' over GF(2 N ), N > 1 
of bidimension n um such that n <N and m <N equipped with 
the birank bimetric is defined as the birank bispace. 

DEFINITION 2.4: A birank bidistance RD bicode of bilength n u 
m over GF(2 N ) is a bisubset of the birank bispace V" u V ” over 
GF(2 n ). 

DEFINITION 2.5: A linear f n 1 , kj u [n 2 , kz] RD bicode is a 
linear bisubspace of bidimension ki u k 2 in the birank bispace 
V" u V”. By Cfni, kfi u C 2 [n 2 , k 2 ], we denote a linear [n/, kfi 
u [n 2 , k 2 ] RD bicode. 

We can equivalently define a RD bicode as follows: 

DEFINITION 2.6: Let V ’ and V\ m # n be rank spaces over 
GF(2 n ), N > 1. Suppose P cr V" and Q cr V ” be subsets of the 
rank spaces over GF(2 N ). Then P u Q cr V 1 u V n is a rank 
distance bicode of bilength in, m) over GF(2 N ). 

DEFINITION 2.7: Let Cfn/, kj be [ni, kfi RD code (i.e., a 
linear subspace of dimension k h in the rank space V") and 
C 2 [n 2 , k 2 ] be [n 2 , k 2 ] RD code (i.e., a linear subspace of 
dimension k 2 in the rank space V" 1 ) (m r^n); then Cfni, kj u 
C 2 [n 2 , k 2 ] is defined as the linear RD bicode of the linear 
bisubspace of dimension (kj, k 2 ) in the rank bispace V 1 u V"\ 

Now we proceed onto define the notion of the generator 
bimatrix of a linear [n b kj] u [n 2 , k 2 ] RD bicode. 
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DEFINITION 2.8: A generator bimatrix of a linear [m, kf u [n 2 , 
k 2 ] RD-bicode Cf U C 2 is a k t x m u k 2 x n 2 bimatrix over 
GF(2 n ) whose birows form a bibasis for C/ u C 2 . A generator 
bimatrix G = Gj uG 2 of a linear RD bicode Cfn t , kf uC 2 [n 2 , 
k 2 J can be brought into the form G = Gj u G 2 = [/ t , A k ni _ ki ] u 

[/* ,^ J where l k , 1 k is the identity matrix and A kxn _ k , 

i = 1, 2 is some matrix over GF(2 N ). This form of G = Gj u G 2 
is called the standard form. 

DEFINITION 2.9: If G = Gi u G 2 is a generator bimatrix of 
Cfnj, kf uC 2 [n 2 , k 2 ] then a bimatrix H = Hj uH 2 of order (n 2 
— ki xm, n 2 - k 2 xn 2 ) over GF(2 N ) such that 

GH t = (G, uG 2 ) (H, uH 2 ) t 
= (G, uG 2 ) (H;uH t 2 ) 

= G S H] u G 2 H t 2 
= 0 uO 

is called a parity check bimatrix of Ci[n 2 , kf uC 2 [n 2 , k 2 ]. 
Suppose C = Ci u C 2 is a linear [n h kf u [n 2 , kf RD code 
with G = Gj uG 2 and H = Hj uH 2 as its generator and parity 
check bimatrices respectively, then C = Cj u C 2 has two 
representation, 

(i) C = Ci uC 2 is a row bispace of G = Gi uG 2 (i.e., Cj is the 
row space of Gi and C 2 is the row space of G 2 ) 

(ii) C = Cj uC 2 is the solution bispace ofH = H I uH 2 ; i.e., C t 
is the solution space of Hi and C 2 is the solution space ofH 2 . 

Now we proceed on to define the notion of minimum ra nk 
bidistance of a ra nk distance bicode C = Ci u C 2 . 



DEFINITION 2.10: Let C = Cl u C 2 be a rank distance bicode, 
the minimum-rank bidistance is defined by d = di ud 2 where, 
di = minfdfx, y) \ x, y € Ci, x ^y} 

and 



i.e., 



d 2 = min{d R (x, y) \x, y e Ci, x &y} 
d = di ud 2 
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= min {ri(x) \x £ C 2 and x ^0} u 
min {r 2 (x) \x £ C 2 and x # 0 } . 

If an RD bicode C = C/ u C 2 has the minimum rank bidistance 
d = d] ud 2 then it can correct all bierrors 
d = d] ud 2 £ F” n uF" 

with birank 

r(e) = (r, ur 2 )(e 2 ue 2 ) 



= rfe,) ur 2 (e 2 ) < 



d x - 1 
2 



u 



d-y- 1 
2 



Let C = C] uC 2 denote an [n h kj u [n 2 , kj RD-bicode over 
F „ . A generator bimatrix G = Gi uG 2 ofC = C/ uC 2 is a ki 

xm uk 2 x n 2 bimatrix with entries from F „ whose rows form 

a bibasis for C = C/ uC 2 . Then an (n 2 — k 2 ) xnj U (n 2 — k 2 ) xn 2 
bimatrix H = Hi uH 2 with entries from F N such that 

GH T = (G t uG 2 ) (H, uH 2 ) t 
= (G, uG 2 ) (HluHl) 

= G { H t x uGX 
= 0 uO 

is called the parity check bimatrix of C = C t uC 2 . 

The result analogous to singleton-style bound in case of RD 
bicode is given in the following: 

Result (singleton-style bound) The minimum ra nk bidistance d 
= di u d 2 of any linear [ni, ki] u [n 2 , k 2 ] RD bicode C = Ci u 
C 2 c F" v u F'l satisfies the following bounds. 

d = d, u d 2 < ni - ki + 1 un 2 -k 2 +l. 



Based on this notion we now proceed on to define the new 
notion of Maximum Ra nk Distance (MRD) bicodes. 
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Definition 2.11: An [m, ku dj u /«?, ki, d2] RD bicode C = 
Cj u C2 is called a Maximum Rank Distance (MRD) bicode if 
the singleton-style bound is reached, that is d = dj U d2 = n/ — 
kj + 1 un 2 - k2 + 1 . 

Now we proceed on to briefly give the construction of MRD 
bicode. 

Let [s] = [sj] u [S 2 ] = q s ‘ uq * 2 for any two integers Si and S 2 . 
Let {gi, g n } u {hi, h 2 , h m } be any set of elements in 

that are linearly independent over over F q . A generator bimatrix 
G = Gi u G 2 of an MRD bicode C = Ci u C 2 is defined by G = 
G,uG 2 



gl 


g 2 • 


•• gn 




h l 


h 2 . 


•• h m 


g[ 1] 


g‘ 1] • 


- gl'' 




h! 11 


h [1] 

11 2 


•• hW 


g[ ! 21 


g r ] . 


- g? 


u 


h[ 2] 


h [2] 

11 2 


- h‘ 2] 


_gl kl ‘ 1] 


g [ n ki ~ i] • 


- gf'- 11 . 




ulL-i] 

A m 


Ul*2~ 1] 

A m 


.. hL k - 1] _ 



It can be easily proved that the bicode C = C t u C 2 given by the 
generator bimatrix G = Gi u G 2 , has the rank bidistance d = di 
u d 2 = (ni - ki + 1) u (n 2 - k 2 + 1). Any bimatrix of the above 
from is called a Frobenius bimatrix with generating bivector 

gc= g Cl ^h C2 

= (gi, g„) u (hi, h 2 , ..., h m ). 

One can prove the following theorem: 

THEOREM 2.1: Let C[n, kj = Cfni, ki) u C2(n2, k2) be the 
linear (nj, ku di) u (n 2, k2, d2) MRD bicode with di = 2 t/ + 1 
and d 2 = 2 t 2 + 1 . Then C[n, k] = Ci(n h ki) u C 2 (n 2 , k 2 ), bicode 
corrects all bierrors of birank almost t = ti O' L and detects all 
bierrors of birank greater than t = tj ut2. 
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Consider the Galois field GF(2 N ), N > 1. An element ai kj p 2 e 
GF(2 n ) u GF(2 n ) can be denoted by a biN-tuple (a 0 , . . a N _i) u 
(bo, bi, b N -i) as well as by the bipolynomial 

a 0 + aj x + ... + a N _!X N ' 1 u b 0 + b[ x+ ...+ b N ,x N 1 
over GF(2). 

We now proceed on to define the new notion of circulant 
bitranspose. 

DEFINITION 2.12: The circulant bitranspose T c — 7’! U 7’t of a 

bivector a = a 2 u fi 2 ~ (an, ■■■, on-i) u (bo, bn bn-i) e 
GF(2 n ) is defined as 

T T 1 T 2 

a c = af u f5f = (ao, a 2 , ..., an-i) u(b 0 , bn ..., b N - 1 ). 

If a = a 2 u £ GF(2 n ) u GF(2 n ) has the bipolynomial 
representation 

a 0 + a 2 x + ... + a N - 2 of- 1 ub n + b]X+ ...+ b N _, of- 1 
in 



GF(2)(x) 


l ) 


GF (2)(x) 




v ‘ 


. ( xA, + 1 ) . 



then by; a, = an u ff, we denote the bivector corresponding to 
the bipolynomial 



[(a 0 + a/X + ... + an~iX N ') ■ x'] mod(x n +l) 
u [(bo + b 2 x+ ...+ bn- ix N ~ ! ) ■ x'J mod(x n +l) 



for i = 0, 1, 2, . . . , N - 1. (Note ao = a 2 u fi 2 = a). 



Now we proceed on to define the biword generated by a = ai u 

P2. 



Definition 2.13: Let f = f, u f: GF(2 N ) u GF(2 N ) 
[GF(2 n ) f u[GF( 2 n ) f be defined as, 



f(a) =fi(a,) uf 2 (p 2 ) 

rri\ rp\ rri\ rr, 2 IJl2 

■ ( K' , a f',..., aff ) u (p n Cl , /?, C2 
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We call f(a) =fi(a/) uf 2 (p 2 ) as the biword generated by a = a t 
u/3 2 . 



We analogous to the definition given in MacWilliams and 
Sloane [61] define circulant bimatrix associated with a bivector 
in GF(2 n ) u GF(2 n ). 

DEFINITION 2.14: A bimatrix of the from 



°0 


a x 


a N - 1 




K 


\ •• 


■ b N - 1 


a N - 1 


a 0 . 


a N- 2 


u 


b N - 1 


K ■■ 


• b N- 2 


a \ 


o 9 . 


.. a 0 _ 




_ b l 


b 2 .. 


■ K _ 



is called the circulant bimatrix associated with the bivector (ao, 
a ly on~i) u (bo, bi, b^-i) GF(2 N ) uGF(2 N ). Thus with 
each a = a 2 u p 2 gGF( 2 n ) uGF( 2 n ), we can associate a 

circulant bimatrix whose i th bicolumn represents af u ; i 
= 0, 1, 2, N - 1. f= f uf 2 is nothing but a bimapping of 
GF(2 n ) uGF( 2 n ) on to the pseudo false bialgebra of all N x N 
circulant bimatrices over GF(2). Denote the bispace 
f(GF(2 N )) = f,(GF(2 N )) uf 2 (GF(2 N )) by V^uV". 

We define binorm of a biword v = Vi u v 2 e V N u V N as 
follows. 

DEFINITION 2.15: The binorm of a biword v ~ V/ u v 2 e V N u 
is defined as the birank of v = v 2 u v 2 over GF(2 N ) (by 
considering it as a circulant bimatrix over GF(2)). 

We denote the binorm of v = Vi u v 2 by r(v) = ri(vi) u r 2 (v 2 ), 
we prove the following theorem: 

THEOREM 2.2: Suppose a = a 2 u p 2 g GF(2 n ) u GF(2 n ) has 
the bipolynomial representation gfx) U h 2 (x) over GF(2) such 
that gcd (gi(x), x N + 1) has degree N - k 2 and gcd (h 2 (x), x N + 1) 
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has degree N — k 2 where 1 <k 2 , k 2 <N; then the binorm of the 
biword generated by a = a/ u ff is k t uk 2 . 



Proof: We know the binorm of the biword generated by a = a.| 
u p 2 is the birank of the circulant hi matrix 



: (ao\a' c \ 






T T 1 T 2 i 

where a ; c =a h Cl u P 2 '’ 2 represents the bipolynomial [x gi(x)] 
[mod x N +1] u [x‘h 2 (x)] [mod x N +1] over GF(2). Suppose the 
bigcd (gi(x), x N +l) u (h 2 (x), x N +l) has bidegree N - ki uN - 
k 2 , (0 < kj, k 2 < N - 1). 



To prove that the biword generated by a = ai u |3 2 has birank k! 
u k 2 . It is enough to prove that the bispace generated by the N- 
bipolynomials 

{gi(x) mod (x N + 1), (xgdx)) [mod x N +1], 

[x N_1 gi(x)] mod[x N + 1]} u 
(h 2 (x) mod (x N + 1), (xh 2 (x)) [mod x N +1], 

[x N_1 h 2 (x)] mod (x N + 1)} 

has bidimension ki u k 2 . We will prove that the biset of k! u 
k 2 bipolynomials 

{gi(x) mod (x N + 1), (xg!(x)) mod (x N + 1), 

(x N1 g!(x)) mod(x N + 1)} 
u (h 2 (x) mod (x N + 1), (xh 2 (x)) (mod x N + 1), 

(x N 'h 2 (x)) (mod x N + 1)} 

forms a bibasis for this bispace. 

If possible let 

a 0 (gi(x)) + ai(xg!(x)) + . . . + a k _! ( x kl_1 gi(x)) u b 0 (h 2 (x)) 

+ b!(xh 2 (x)) + ... + b k2 _j(x k2_1 h 2 (x)) 
eOu 0(mod x N + 1) 

where a,, e GF(2). 

This implies x N+1 u x N+1 bidivides 

(a 0 + aix + ... + a ki ^x kl_1 )gi(x) 
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u (bo + biX + . . . + b ki _ 2 x k2_1 )h 2 (x) 

Now if 

gi(x) u h 2 (x) = p i ( x) a,(x) u p 2 (x) b 2 (x) 

where, pi(x) u p 2 (x) is the bigcd {(gi(x), x N + 1) u (h 2 (x), x N + 
1)} then (ai(x), x N + 1) u (b 2 (x), x N + 1) = 1 u 1. Thus x N + 1 
bidivides 

(a 0 + apt + . . . + a ki ^x kl_1 )gi(x) 
u (bo + bix + . . . + b k _ 2 x k2_1 )h 2 (x) 



which inturn implies that the biquotient 



bidivides 




(a 0 + aix + . . . + 

tj (bo + bix + . . . + 




a k,-i xkl_1 ) a i( x ) 

b k2 _ 2 x k2 -‘)b 2 (x) 



That is 

xN+1 / W xN+l / 

/Pl( x )j \ /p 2 ( x ) 

bidivides 

(a 0 + a t x + . . . + a ki _jX kl_I ) u (b 0 + b,x + . . . + b k2 _ 2 x k2_1 ) 



which is a contradiction as 





has bidegree k] u k 2 where as the bipolynomial (a 0 + aix + . . . + 
a kj jX kl_1 ) u (bo + bix + ... + b k ^ 2 x k2_1 ) has bidegree atmost ki 

-1 uk 2 -l. Hence the bipolynomials 

{gi(x) mod (x N + 1), xgi(x) mod (x N + 1), ..., 
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x kl 1 gi(x) mod(x N + 1)} u 
{h 2 (x) mod (x N + 1), xh 2 (x)mod (x N + 1), 
x k2_1 h 2 (x) mod (x N + 1)} 



are bilinearly independent over GF(2) u GF(2), i.e.; 

{gi(x) mod (x N + 1), xg!(x) mod (x N + 1), 
x k ‘ 1 gl (x) mod(x N + 1)} 
u {h 2 (x) mod (x N + 1), xh 2 (x)mod (x N + 1), 
x k2_1 h 2 (x) mod (x N + 1)} 



bigenerate the bispace. For this it is enough to prove that x'g,(x) 
u x‘h 2 (x) is a linear bicombination of these bipolynomials for kj 
< i < N -1 and k 2 < i < N - 1. Let x N + 1 u x N + 1 = pi(x)qi(x) 
u p 2 (x)q 2 (x) where 

qi(x) u q 2 (x) = 

c 0 + c 1 x + ... + c k ,x kl ud 0 +djX + ... + d k ^x k2 



(Note: c 0 = c k[ =1 and d 0 = d k2 = 1 , since qi(x) u q 2 (x) bidivides 

x N + 1 u x N + 1, i.e., gi(x) divides x N + 1 and g 2 (x) divides x N + 
1). Also we have 

gi(x) = p!(x) a,(x) 



and 



i.e., 



h 2 (x) = p 2 (x) b 2 (x) 

gi(x) u h 2 (x) = Pi(x) a ! ( x ) u p 2 (x) b 2 (x). 



Thus 



x N +lux N +l = 




u 






1 a i(x) J 




l ' b 2 (x). 



that is 

§1 ( x ) • = 0 mod( x N + 1) 

a i(x) 
and 

h 2 (x) • = 0 mod(x N + 1) 

b 2 (x) 
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That is 

x k ‘gi(x) = (a 0 + ajX + ... + a k] _ 1 x kl ' I g 1 (x))mod(x N + 1) . 
Hence, 

x kl g!(x) = (a 0 g!(x) + a^xg^x)) + ...+ 
a kl _ 1 [x kl_1 g 1 (x)])mod(x N +1); 
a linear combination of 

gi(x) mod(x N + 1), [xgdx)] mod (x N + 1), 

[ x k ‘ -1 gi(x)] mod(x N + 1) 

over GF(2). 

Now it can be easily proved that x‘gi(x) is a linear 
combination of 

gi(x) mod (x N +l), xgi(x) mod (x N +l), 
x k ‘- 1 g l (x)mod(x N +l) 

for i > kj. 

Similar argument holds good for x 1 h 2 (x) where i > k 2 . Hence 
the bispace generated by the bipolynomial {gi(x) mod (x N + 1), 
xgi(x) mod (x N + 1), x kl_1 g!(x) mod(x N + 1)} u u {h 2 (x) 
mod (x N + 1), xh 2 (x)mod (x N + 1), x k2_1 h 2 (x) mod (x N + 1)} 

has bidimension k 2 u k 2 ; i.e., the birank of the biword generated 
by a = ai u p 2 is k! u k 2 . 

Now we have the two corollaries to be true. 

Corollary 2.1: If a = «/ u /T gGF( 2 n ) uGF( 2 n ) is such 
that its bipolynomial representation gi(x) u h 2 (x) is relatively 
prime to x N +l ux N +l (i.e. gj(x) is relatively prime to x N +l and 
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h 2 (x) is relatively prime to x N + 1) then the binorm of the biword 
generated by a = «/ u fi 2 is (N, N) and f(a) =fi(a 1 ) uf(f 2 ) is 
invertible. 

Proof: Follows from the theorem bigcd(gi(x) u h 2 (x), x N +l u 
x N +l) 

= bigcd(gi(x), x N + 1) u (h 2 (x), x N + 1) 

= 1 u 1 

has bidegree OuO and hence birank of f(a) = fi(ai) u f 2 (p 2 ) is 
(N, N). 

COROLLARY 2.2: The binorms of the bivectors corresponding 
to the bipolynomials x + 1 ux + 1 and x N ~ J + x N ~ 2 + ... + x + 
1 u x N ~ 1 + x N ~ 2 + ... + x + 1 are respectively (N — 1, N - 1) 
and (1, 1). 

Now we proceed on to define the bidistance bifunction on V N u 
V N 

DEFINITION 2.16: The bidistance between two biwords it = ui 
uu 2 and v = V] uv 2 in u is defined as 
d(u, v) = dfui, Vj) ud 2 (u 2 , v 2 ) 

= r(u + v) 

= rfrn + Vi) ur 2 (u 2 + v 2 ). 



Now we proceed on to define the new notion of circulant rank 
bicodes of bilength N = Nj u N 2 . 

DEFINITION 2.17: Let Cl be a circulant rank code of length Nj 
which is a subspace of V V| equipped with the distance function 
dfui, Vi) = rf iii, Vi) and C 2 be a circulant rank code of length 
N 2 which is the subspace of V Nl equipped with distance 
function d 2 (u 2 , v 2 ) = r 2 (u 2 , v 2 ) where V N ' and V Nl are spaces 
defined over GF(2 N ) with Ni ^ N 2 . C = Cj uC 2 is defined as the 
circulant birank bicode of bilength N = Nj uN 2 defined as a 
bisubsapce of V N ‘ uF^ 2 equipped with the bidistance 
bifunction 

dfui, vO ud 2 (u 2 , v 2 ) = rfiii + Vi) ur 2 (u 2 + v 2 ). 
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DEFINITION 2.18 : A circulant birank bicode of bilength N = Nj 
uN 2 is called bicyclic if whenever (vj-.v^) u (uf..u 2 N f) is a 

bicodeword then it implies (v l 2 v\ ... vjyvj) u (if if ... if N u f) is 
also a bicodeword. 

Now we proceed on to define semi MRD bicode. 

DEFINITION 2.19: Let C fn /, kj be a / n /, kj RD code and 
C 2 [n 2 , k 2 , d 2 J be a MRD code. Cfn h kf u C 2 [n 2 , k 2 , d 2 ] is 
defined as the semi MRD bicode if n t ^ n 2 and k, ^ k 2 and Cfn /, 
kj is only a RD-code and not a MRD code. 

These bicodes will be useful in application where one set of 
code never attains the singleton-style bound were as the other 
code attains the singleton style bound. 

The special nature of these codes will be very useful in 
applications were two types of RD codes are used 
simultaneously. Next we proceed on to define the notion of 
semi circulant ra nk bicode of type I and type II. 

DEFINITION 2.20: Let Cl = Cfn I, kf be a RD-code and C 2 be a 
circulant rank code both are subspaces of rank spaces defined 
over the same field GF(2 N ). Then Cf uC 2 is defined as the semi 
circulant rank bicode of type I. 

These codes find their application where one RD-code which 
does not attain its single style bound and another need is a 
circulant rank code. Now we proceed on to define the new 
concept of semi circulant ra nk bicode of type II. 

DEFINITION 2.21: Let [n h k h df = Cf be a MRD code and C 2 
be a circulant rank code both are subspaces or rank spaces 
defined over the same field GF(2 N ) or F „ . tf uC 2 is defined to 

be semi circulant bicode of type II. 
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We see in semi circulant ra nk bicodes of type I, we use only RD 
codes which are not MRD codes and in semi circulant rank 
bicodes of type II, we use only MRD codes which are never RD 
codes. These ra nk bicodes will find their applications in special 
situations. Next we proceed on to define semicyclic circulant 
ra nk bicode of type I and type II. 

DEFINITION 2.22: Let Ci[nu hi] be a RD-code which is not a 
MRD code and C 2 be a cyclic circulant rank code, both take 
entries from the same field GF(2 N ). Cf u C 2 is defined to be a 
semicyclic circulant rank bicode of type 1. 

These also can be used when simultaneous use of two different 
types of rank codes are needed. Next we proceed on to define 
the notion of semicyclic circulant rank bicode of type II. 

DEFINITION 2.23: Let [m, kj, d f = Cj be a MRD-code which is 
a subspace of V N , V A defined over GF(2 N ). C 2 be a cyclic 
circulant rank code with entries from GF(2 N ). Ci u C 2 is 
defined to be the semicyclic circulant rank bicode. 

These bicodes also find their applications when two types of 
codes are needed simultaneously. Next we proceed on to define 
semicyclic circulant ra nk bicode. 

DEFINITION 2.24: Let C/ he a circulant rank code and C 2 be a 
cyclic circulant rank code, C 1 u C 2 is defined as the semicyclic 
circulant rank bicode, both C/ and C 2 take entries from the 
same field. 

The special semicyclic circulant ra nk bicodes can be used in 
communication bichannel having very high error probability for 
error correction. 

Now we proceed on to define yet another class of ra nk bicodes. 

DEFINITION 2.25: Let Cfn /, kj and C 2 [n 2 , k 2 ] be any two 
distinct Almost Maximum Rank Distance (AMRD) codes with 
the minimum distances greater than or equal to ni - ki and n 2 — 
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k 2 respectively defined over GF( 2 N ). Then Cfni, kj u C2O12, 
k2] is defined as the Almost Maximum Rank Distance bicode 
(AMRD-bicode) over GF( 2 N ). 

An AMRD bicode whose minimum bidistance is greater than ni 
- ki u n 2 - k 2 is an MRD bicode and hence the class of MRD 
bicodes is a subclass of the class of AMRD bicode. 

We have an interesting property about these AMRD bicodes. 

THEOREM 2.3: When ni — ki u n 2 — k 2 is an odd pair of 
biintegers (i.e., /?/ - kj and n 2 - k 2 are odd integers); 

(i) The error correcting capability of the [ni, kf u [112, k 2 J 
AMRD bicode is equal to that of an [m, kj u [112, k 2 J 
MRD bicode. 

(ii) An [ni, kj u [n 2, k2] AMRD bicode is better than any 
[ni, kj u [n 2, ki] bicode in Flamming metric for error 
correction. 



Proof (i) Suppose C = Q u C 2 is a [n , , k , ] u [n 2 , k 2 ] AMRD 
bicode such that n, - kj u n 2 - k 2 is an odd biinteger (i.e., n! - 
ki n 2 - k 2 are odd integers). The maximum number of bierrors 
corrected by C = Ci u C 2 is given by 

(n, ~ k, - 1 ) _ (n 2 - k, - 1 ) 



But 



( n i -k, - 1 ) ^ (n 2 -k 2 - 1 ) 



is equal to the error correcting capability of an [n l5 kj] u [n 2 , k 2 ] 
MRD bicode (Since n! - k! and n 2 - k 2 are odd). Thus when ni - 
ki u n 2 - k 2 is biodd (i.e., both ni - ki and n 2 - k 2 are odd) the 
[n b kj] u [n 2 , k 2 ] AMRD bicode is as good as an [n ls ki] u [n 2 , 
k 2 ] MRD bicode. 

(ii) Suppose C = Ci u C 2 is a [ni, ki] u [n 2 , k 2 ] AMRD bicode 
such that n! - ki and n 2 - k 2 are odd. Then, each bicodeword of 
C can correct L r (nj u L h (n 2 ) = L r (n) error bivectors where 
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and 



r = r, ur, = 



( n i ~ ~ 1) „ (n 2 -k 2 -1) 



L r( n ) = L r,(n 1 )uL ri (n 2 ) 



= 1 + 1 

i=l 

n 2 

1+Z 



n, 



(2 N -l)...(2 N -2 M )u 
( 2 n — 1 ) ( 2 n - 2 i_1 ) . 



Consider the same [ni, ki] u [n 2 , k 2 ] bicode in Hamming metric. 
Let it be Di u D 2 = D, then the minimum bidistance of D is 
atmost (ni - ki +1) u (n 2 - k 2 + 1). The error correcting 
capability of D is 



(n.-k.+l-l) (n, -k, +1-1) 

— 5 u — = r, u r, 

2 2 

([ni - ki] and [n 2 - k 2 ] are odd). 

Hence the number of error bivectors corrected by a 
codeword is given by 



z 



n l 

i 




1)‘ U Z 



n. 




-iy 



which is clearly less than L r (n t ) u L r (n 9 ) . 

Thus the number of error bivectors that can be corrected by 
the [ni, kj u [n 2 , k 2 ] AMRD bicode is much greater than that of 
the same bicode considered in Hamming metric. 

For a given bilength n = ni u n 2 , a single error correcting 
AMRD bicode is one having bidimension ni - 3 u n 2 -3 and the 
minimum distance greater than or equal to 3 u 3. We now 
proceed on to give a characterization of a single error correcting 
AMRD bicode in terms of its parity check bimatrices. The 
characterization is based on the condition for the minimum 
distance proved by Gabidulin in [24, 27]. 
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THEOREM 2.4: LetH = Hj uH 2 = (a‘.)u(a?) be a 3 xip u3 

xn 2 bimatrix of birank 3 over GF(2 N ); n 2 <N and n 2 <N which 
satisfies the following condition. For any two distinct, non 
empty bisubsets Pi, P 2 where P l = Pf U P 2 and P 2 - Pf U Pf of 



{1, 2, .... nf and {1, 2, 3, ..., n 2 } respectively there exists 
/, u4, i 2 — if u if € {1, 2, 3} u {1, 2, 3} 

such that, 

f \ f ^ 

2 



\h 



Z «'.i ,i • Z u Z«- 2/ 2-Z« 

nil iJsP] *2*1 ^ V7l 2e/ l 2 ^ -'1 *2 2 e/J 2 *2' v 2 y 



Z«Zi-Z^i u Z z 



yyJsP, 1 ^2-A tJeP, 1 *lG J * 2 -/l ' t 2 ei l 2 ?1 y 



a 



then, H = Hj u H 2 as a parity check bimatrix defines a [nj, n 2 — 
3] u [n 2 , n 2 —3] single bierror correcting AMRD bicode over 
GF(2 n ). 

Proof: Given H = Hi uH 2 is a 3 x ni u 3 x n 2 bimatrix of 
birank 3 u 3 over GF(2 N ), so H = Hi u 1 I 2 as a parity check 
bimatrix defines a [n ls ni - 3] u [n 2 , n 2 - 3] RD bicode C = Ci u 
C 2 over GF(2 n ) where, 

C, = {x G V” 1 I xH^ = 0} 

and 

C 2 = {x e V” 2 | xH 2 = 0} . 

It remains to prove that the minimum bidistance of C = Ci u C 2 
is greater than or equal to 3 u 3. We will prove that no non zero 
bicodeword of C = Ci u C 2 has birank less than 3 u 3, The 
proof is by method of contradiction. 

Suppose there exists a non zero bicodeword x = Xi u x 2 
such that ri(x!) < 2 and r 2 (x 2 ) < 2, then x = Xi u x 2 can be 
written as x = xi u x 2 ~ (y i u y 2 ) (Mi u M 2 ) where 

yi=(y!>y 2 ) and y 2 = (yf>y 2 ); ylwUyfw? eGF (2 N ) andM = 

Mi u M 2 = (ml) u (m^) is a 2 x n 2 u 2 x n 2 bimatrix of birank 
2u2 over GF(2). Thus 
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(yM)H T = y,M,H* u y 2 M 2 H 2 = 0 u 0 

implies that 

y(MH T ) = y 1 (M 1 H^)uy 2 (M 2 H 2 ) =OuO. 

Since y = yi u y 2 is non zero; y(MH T ) = 0 u 0; implies 
y i ( M ] II , 1 ) = 0 and y 2 (M 2 H 2 ) = 0 that is the 2x3 bimatrix 
MjH^ u M 2 H{ has birank less than 2 over GF(2 N ). 

Now let 

P, = P, 1 u P, 1 = { j! such that m! = 1} u {j 2 such that mf 2 = 1} 

Jl J2 

and 

P 2 = P 2 u P 2 = { j! such that m 2 , = 1} u { j 2 such that m 2 , 2 = 1} . 

Jl J2 

Since M = Mi u M 2 = (mi)u(m 2 ) is a 2 x 2 bimatrix of 

birank 2 u 2. Pi and P 2 are disjoint non empty bisubsets of {1, 
2, ni} u {1,2, ..., n 2 } respectively and 

M,H t =M,H^ uM,H{ 



u 
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But the selection of H = Hj u H 2 is such that their exists 
i|,i 2 ,i 2 ,if e { 1 , 2, 3 } such that 



1 



a 



Z a k U Z a :2:2 

lnK ' J|eP, : 



j[ SEP, 1 hJl k, eP 2 1 2^1 



2 

•2 _ 

hJ 2 



Z a j 

k,<EP; 1 2 JV 2 



* Z a 'i .1 • Z a -l k U Z a j2.2 • Z a ^2, 

jJeP, 1 X 2 Jl k,ePt J 1 K 1 j^eP, 2 1 2J2 k 2 eP 2 2 J 1 K 2 



Hence in MH T = M 1 H, r u M 2 H 2 , there exists a 2 x 2 subbimatrix 
whose determinant is non zero; 



i.e., 

r (MH T ) = r, (M,H* ) u r 2 (M 2 Hj ) 



= 2 u2 

over GF(2); this contradicts the fact that birank of 
MH T =M,H[ uM 2 H 2 <2u2. 



Hence the result. 

Now using constant rank code, we proceed on to define the 
notion of constant rank bicodes of bilength ni u n 2 . 

DEFINITION 2.26: Let C = C 2 uC 2 be a rank bicode, where C i 
is a constant rank code of length ni (a subset of rank space V" 1 ) 
and C 2 is a constant rank code of length n 2 (a subset of rank 
space V" 2 ) then C is a constant rank bicode of bilength n / un 2 ; 
that is every bicodeword has same birank. 

DEFINITION 2.27: A(n 2 , r 2 , d 2 ) u A(n 2 , r 2 , d 2 ) is defined as the 
maximum number of bivectors in V n ' u V" 2 , constant birank 
}"i ur 2 and bidistance between any two bivectors is atleast 
di lj d 2 . 

(By a (nj, r I} df u (n 2 , r 2 , d 2 ) biset we mean a bisubset of 
bivectors of V"' uV" 2 having constant birank r 2 ur 2 and 
bidistance betv’een any two bivectors is atleast d 2 ud 2 ). 
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We analyze the bifunction A(ni, r,. d|) u A(n 2 , r 2 , d 2 ) by the 
following theorem. 

Theorem 2.5: 

(i) A(ni, r lt di) u A(ri 2 , r 2 , d 2 ) = L r (n x )vj L r (nf) , the number 

of bivectors of birank iy ur 2 in V" 1 u V " 2 . 

(ii) A(ni, r h d^ uA(n 2 , r 2 , d 2 ) =0 uO if rj > 0 and r 2 > 0 or dj 
> n 2 and d 2 > n 2 or di > 2rj and d 2 > 2r 2 

Proof: (i) Follows from the fact that L^n^uL^fn,) is the 

number of bivectors of bilength ni u n 2 , constant birank r, u r 2 
and bidistance between any two distinct bivectors in a rank 
bispace V” 1 u V” 2 , is always greater than or equal to 1 u 1. 

(ii) Follows immediately from the definition of A(ni, ri, di) u 
A(n 2 , r 2 , d 2 ). 



THEOREM 2.6: A(n h 1, 2) uA(n 2 , 1, 2) = 2 n ‘ - 1 u 2"’ -1 over 
any Galois field GF(2 N ). 

Proof: Denote by Vi u V 2 the set of bivectors of birank 1 u 1 
in V n ‘ uV” 3 . We know for each non zero element ai u a 2 e 
GF(2 n ) there exists (2"‘ -l)u (2” 2 -1) bivectors of birank 1 u 
1 having ai u a 2 as a coordinate. Thus the cardinality 
of Vi u V 2 is (2 N - l)(2 n ‘ - 1) u (2 n - 1)(2” 2 - 1) .Now bidivide 
V, uV 2 into (2 n ‘ -l)u(2” 2 -1) blocks of (2 N -l)u(2 N -1) 
bivectors such that each block consists of the same pattern of all 
nonzero bielements of GF(2 N ) u GF(2 N ). 

Then from each biblock almost one bivector can be chosen 
such that the selected bivectors are atleast rank 2 apart from 
each other. Such a biset we call as a (ni, 1, 2) u (n 2 , 1, 2) biset. 
Also it is always possible to construct such a biset. Thus A(ni, 
1, 2) u A(n 2 , 1,2) = 2 n ‘ -lu2” 3 -1. 
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THEOREM 2.7: A(ni, m, ni) uA(n 2 , 112 , n 2 ) = 2 n — 1 u 2 N - 1 
(i.e. A(n„ n„ nj = 2 N - 1; i = 1, 2); over any GF(2 N ). 

Proof: Denote by V u V n ; the biset of all bivectors of birank 

ni u n 2 in the bispace V" u V" 2 . We know the bicardinality of 
V ni uV ni is (2 n - 1 ) (2 n - 2) ... (2 N -2 n '-‘) u (2 N - 1) (2 N -2) 

... (2 n -2" 2_1 ) , by the definition of a (n b n b ni) u (n 2 , n 2 , n 2 ) 
biset the bidistance between any two bivectors should be 
ni u n 2 . Thus no two bivectors can have a common symbol at a 
coordinate place ii u i 2 ; (1 < ij < n b 1 < i 2 < n 2 ). This implies 
that A(ni, ni, ni) u A(n 2 , n 2 , n 2 ) < 2 N - 1 u 2 N - 1. 

Now we construct a (n l5 n 1? nj) u (n 2 , n 2 , n 2 ) biset as 

follows. Select N bivectors from V uV such that 

111 n 2 

1. Each bibasis bielement of GF(2 N ) u GF(2 N ) should 
occur (can be as a bicombination) atleast once in each 
bivector. 

2. If the (i[ h ,i*) bivector is chosen [(i, + l) th ,(i 2 + l) th ] 
bivector should be selected such that its birank 
bidistance from any bilinear combination of the 
previous (ii, i 2 ) bivectors is ni u n 2 . Now the set of all 
bilinear combination of these NuN bivectors over 
GF(2) u GF(2), will be such that the bidistance 
between any two bivectors is nj u n 2 . Hence it is a (n l5 
ni, ni) u (n 2 , n 2 , n 2 ) biset. Also the bicardinality of this 
(ni, ni, ni) u (n 2 , n 2 , n 2 ) biset is 2 N - 1 u 2 N - 1 (we do 
not count all zero bilinear combination); thus A(ni, n b 
n,) u A(n 2 , n 2 , n 2 ) = 2 N -lu2 N - 1. 

Recall a [n, 1] repetition RD code is code generated by the 
matrix G = (l 1 1 ... 1) over F^ N . Any non zero codeword has 

ra nk 1. 

DEFINITION 2.28: A [n I, 1] u [n 2 , 1] repetition RD bicode is a 
bicode generated by the bimatrix G = Gi uG 2 = (11 ... 1) u(l 
1 ... 1) (G i 2 ^ G 2 ) over h\,_ . Any non zero bicodeword has birank 

1 ul. 
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We proceed onto define the notion of covering biradius. 

DEFINITION 2.29: Let C = C] uC 2 be a linear [n /, kj u[n 2 , 
k 2 ] RD bicode defined over F „ . The covering biradius of 

C = Ci uC 2 is defined as the smallest pair of integers (r h r 2 ) 
such that all bivectors in the rank bispace F"l u Ff are within 

the rank bidistance r 2 u r 2 of some bicodeword. The covering 
biradius of C = Ci uC 2 is denoted by t(C t ) ut(C 2 ). In notation, 
t(C) = t(Cj) ut(C 2 ) 

max f min 

Xj g F"I | Cl G Cj 

max f min 
u < 

x 2 G F”I [c 2 G C 

THEOREM 2.8: The linear / n /, kj u [n 2 , k 2 ] RD bicode 
C = Ci uC 2 satisfies t(C) = t(Ci) ut(C 2 ) <n/ — k 2 un 2 - k 2 . 

Proof is direct. 

THEOREM 2.9: The covering biradius of a [ni, 1] u [n 2 , 1] 
repetition RD-bicode over h\ N is [ni — 1] u[n 2 - 1], 

Direct from theorem 2.8 as ki = k 2 = 1. Next we proceed on to 
define the Cartesian biproduct of two linear RD-bicodes. 

The Cartesian biproduct of two linear RD-bicodes 
C = C 1 [n|,k[]uC 2 [n 2 ,k 2 ] andD = D 1 [n^,k| ! ]uD 2 [n 2 ,ki;] over 
F zN is given by 

C x D = Cj x D] u C 2 x D 2 . 

-{( a ! ? bj) | a[ g CpbJ gDj} u {(af.bf) | af g C 2 ,b^ g D 2 } . 

C x D is a |(n| +n^)u(n 2 +n 2 ),(k| + kj ! )u(k 2 +k 2 )| linear 
RD bicode (We assume = (n| + nj 1 ) < N and (n 2 + n 2 ) < N ). 
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Now the reader is left with the task of proving the following 
theorem: 



Theorem 2.10: IfC = Ci uC 2 and D = Dj U i) 2 be two linear 
RD bicodes then t(C xD) <(t(Ci) + t(Di) ut(C 2 ) + t(D 2 )). 

Hint for the proof. If C = Ci u C 2 and D = Dj u D 2 then C x D 

= {Ci xD4 u {C 2 x D 2 } and 

t(C x D ) = (Q x DO u (C 2 x D 2 ) 

< {t(C0 + t(Dj)} u {t(C 2 ) + t(D 2 )}_ 

Now we proceed on to define notion of bidivisble linear RD 
bicodes. 



We just recall the definition of divisible linear RD codes. Let 
C(n, k, d) be a linear RD code over F N , n < N and N > 1 with 

length n, dimension k and minimum distance d. If there exists m 
> 1 an integer such that ^ for all (L c e C then the code 

C is defined to be divisible. (r(x; q) denotes the rank norm of x 
over the field F q ). 



Definition 2.30: Let C = C I (n 1 , k,, do uC 2 (n 2 , k 2 , d 2 ) be a 
linear RD bicode over F N , nj <N, n 2 < N and N > 1. If there 

exists (mi, m 2 ) (mi > 1 and m 2 > 1) such that 



m. 






and 



nu 



■(c 2 ;q) 



for all ci £ Ci and for all c 2 £ C 2 then we say the bicode C is 
bidivisible. 



THEOREM 2.11: Let C = [n h li, nj u [n 2 , 1 2 , n 2 ] (ni ^ n 2 ) be a 
MRD-bicode for all ni <N and n 2 <N; C is a bidivisible bicode. 

Proof: Since there cannot exist bicodewords of birank greater 
than (n ls n 2 ) in an [ni, 1, ni] u [n 2 , 1, n 2 ] MRD-bicode. 
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DEFINITION 2.31: Let Cj = [n 2 , krf be a linear RD-code and C 2 
= in 2 , k 2 , d 2 ) linear divisible RD-code defined over GF(2 N ). 
Then the RD-bicode C = Ci uC 2 is defined to be a 
semidivisible RD-bicode. 

DEFINITION 2.32: Let Cl = (nu ku d 2 ) be a MRD code which is 
not divisible and C 2 = (n 2 , k 2 , d 2 ) a divisible RD code defined 
over GF(2 n ); then the bicode C = Cj uC 2 is defined to be a 
semidivisible MRD bicode. 

DEFINITION 2.33: Let Cl be a circnlant rank code and C 2 = (n 2 , 
k 2 , d 2 ) a divisible RD code defined over GF(2 N ) then 
C = Ci uC 2 is defined to be semidivisible circnlant bicode. 

DEFINITION 2.34: Let Cl be a AMRD code and C 2 = (n 2 , k 2 , d 2 ) 
be a divisible RD code defined over GF(2 N ) then C = C/ uC 2 is 
defined as a semidivisible AMRD bicode. 

To show the existence of non divisible MRD bicodes, we 
proceed on to define certain concepts analogous to the ones 
used in MRD codes. 

DEFINITION 2.35: Let C; be a (n 2 , k 2 , d 2 ) MRD code and 
C 2 = (n 2 , k 2 , d 2 ) MRD code over F v ; m <N and n 2 <N; (n 2 # 

n 2 ). A (n t ,d t )u A^ (n 2 ,dfi be the number of bicodewords with 

rank norms si and s 2 in the linear (n 2 , ki, dj) MRD code and (n 2 , 
k 2 , d 2 ) MRD code respectively. Then the bispectrum of the MRD 
bicode Ci uC 2 is described by the formulae; 



A 0 (n 2 , d 2 ) LvAo(n 2 , d 2 ) — 1 w 1 



^d, +m, ( ,J P d\ ) ^ +m, ( W ? ’ ^2 ) 



_d l + Jy i=0 



Z(->) 



h +m i 



d x + m l 

A + h 



{m,-j,){m r ji-l) 



(0 /l+1 -l) 
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u 



c/, + m 2 



Z(-1) 

J2—Q 



Jl+™2 



c/, + m 2 
d 2 J 2 



( m 2 -j 2 ){m 2 -j 2 -l) 



(Q Jl+1 - 1) 



mi = 0, 1, ..., ni - di, m 2 = 0, 1, .... n 2 - d 2 , 
where 

«i 

m ] 

and 

n 2 

m, 

with Q = q N . 

Using the bispectrum of a MRD bicode we prove the following 
theorem: 





\q"' -?)-l 


( n 1 m, —1 \ 

f -q ) 




J 

1 


I ...1 


a 

1 

a 



( m2 1 \ / mi \ ( mi mi -l \ 

q -l)(g -q)-{q -q j 



THEOREM 2.12: All Ci[n /, k], dj uC 2 [n 2 , k 2 , d 2 ] MRD bicodes 
with di < ni and d 2 < n 2 (i.e., with k 2 > 2 and k 2 >2) are non 
bidivisible. 



Proof: This is proved by making use of the bispectrum of the 
MRD bicodes. Clearly A di (n 1 ,d 1 )uA d (n 2 ,d 2 ) ^OuO. 



If the existence of a bicodeword with birank di + 1 u d 2 + 1 
is established then the proof is complete as bigcd{(di, di + 1 ) u 
(d 2 , d 2 + 1 )} = 1 u 1 . 

So the proof is to show that A d + 1 (n p d,) u A d + 1 (n 2 ,d 2 ) is 



nonzero (i.e., A d ^n^d,) ^ 0 and A d + 1 (n 2 ,d 2 ) ^ 0 ). 
Now 

^d,+i ( n i 5 A d 2 + 1 (n 2 ,d 2 ) — 



n i 

d, + 1 



d[ + 1 

d i 



KQ -i) + (Q 2 



l)]u 
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n 2 

d 2 + 1 



(- 



d 2 +1 



KQ -i) + (Q 2 



i)] = 



n i 

d, +1 



(Q-i)- 



Q + l 



d,+l 



d i 



J J 



u 



d 2 + 1 



(Q -i) + 



Q + i- 



d 2 + 1 



TN 



•*2 jy 



Suppose that 

(Q + 1 ) 



fd. +1] 




[d, +11 


1 

d i 


u(Q + l)- 


2 

d 2 



= 0u0 . 



i.e., 



i.e., 



Clearly 



For if 



q N + l = 



q d|+1 — 1 

q-1 



q-i = 




q 



N-I 




< 1 . 




>1 



then q N 1 < q d| - 1, which is not possible as d, < n; < N; i = 1,2. 
Thus q - 1 < 1 which implies q < 2 a contradiction. 

Flence A d ^(n^d^uAj j(n 2 ,d 2 ) is non zero. Thus except 

Ci(ni, 1, ni) u C 2 (n 2 , 1, n 2 ) MRD bicodes all Ci[ni, ki, di] u 
C 2 [n 2 , k 2 , d 2 ] MRD bicodes with di < ni and d 2 < n 2 are non 
divisible. 
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Now we finally define the notion of fuzzy ra nk distance 
bicodes. Recall von Kaenel [99] introduced the idea of fuzzy 
codes with Hamming metric. He analysed the distance 
properties for symmetric error model. Hall and Gur Dial [41] 
did it for asymmetric and unidirectional error models. Here we 
define fuzzy RD bicodes. 

The study of coding theory resulted from the encounter of 
noise in communication channels which transmit binary digital 
data. If a signal 0 or 1 is transmitted electronically it may be 
distorted into the other signal. A problem occurs when a 
message in the form of an n-tuple is transmitted, distorted in the 
channel and received as a new n-tuple representing a different 
message. 

If both 1 — > 0 and 0 — > 1 transitions (or errors) appear in a 
received word with equal probability then the channel is called 
symmetric channel and the errors are called symmetric error. In 
an ideal asymmetric channel only one type of error can occur 
and the error type is know as apriori. Such errors are known as 
asymmetric. If both 1 — > 0 and 0 — > 1 errors can occur in the 
received words, but in any particular word all error are of one 
type, then they are called unidirectional errors. 

DEFINITION [41, 99]: Let F" denote the n-dimensional vector- 
space of n-tuples over F 2 . Let u, v € F" where u = (u/, ..., u,J 
and v = (vj, ..., v„). Let p represent the probability that no 
transition is made and q represent the probability that a 
transition of the specified type occurs, so that p + q = 1. A fuzzy 
word f u is the fuzzy subset of F” defined by f = {(v, f,(v)) | v € 
F" } where f,(v) is the membership function. 

(i) For the symmetric error model with the Hamming 
distance, d = ^| u, - vJ, f u (v) = p"~ d q . 

i = 1 

(ii) For unidirectional error model, 

, , JO if min{k x , ^ 0 

Lt IT/ 1 m—d d ,/ 

[ p q otherwise 

where, 
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and 



k x = ^ max ( 0, iij - v, ) 

1=1 

n 

k 2 =J' j max ( 0, v ; - n i ) 

i=l 

d \K ifk 2 =0 
if k x = 0 

n 

Yj U i 'f k 2= 0 

i = 1 

_ J « 

n-Yj 11 , 'f k \ =° 

1=1 

max ( Y.U. , n - Y.u j j if k x — k 2 = 0. 

For the asymmetric error model 

f(v) JOif mm(k x ,k 2 )±Q 

\ p" l ~ d q d otherwise 

where d = ki and m = 2w, for asymmetric 1 —> 0 error model 
and d = k 2 and m = n - Hi, for asymmetric 0 —> 1 error model. 

DEFINITION 2.36: Asymmetric distance d a between u and v is 
defined as d a (u, v) = max(k h k 2 ),for u, v £ F" . 

DEFINITION 2.37: The generalized Hamming distance between 
fuzzy sets is a metric in the set f" = {f u : u e F" } that is 

d{f„’fv) ~ Z | fM-fM | forf„f ef n . 

z&F£ 



Note that if u e F" represents a received word and C is a 
codeword then f c (u) is the probability that c was transmitted. 
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THEOREM 2.13: Let u, v € F" be such that dn(u, v) = d. If p 

d frfV 



& q and p ^ 0,1 then d(f u ,f) = ^ 
symmetric error model. 



\ l J 



i d-i d-i i r 

p q - p q jor a 



THEOREM 2.14: Let u, v € F" be such that d a (u, v) = d a . If p r* 
q and p ^ 0, 1 then d(f u ,f) = 2(1 - q d °) for an asymmetric 
error model. 



These two theorems show that the distance between the fuzzy 
words is dependent only on the Hamming or asymmetric 
distance (as the case may be) between the base codewords and 
not on the dimension of the code space. On the other hand it is 
not so with the unidirectional error model. 



Now, we proceed onto recall the definition of fuzzy RD codes 
and their properties. For more please refer [77, 96]. 

DEFINITION 2.38: Let V denote the n-dimensional vector space 
of n-tuples over , n <N and N > 1. Let u, v £ V 1 where u = 

(ui, U 2 , u„) and v = (vi, V 2 , ..., vj with each u„ v,- F 2 ” . A 

fuzzy RD word f u is the fuzzy subset of V defined by f, = {(v, 
f,(v)) | v € V n } where ffv) is the membership function. 

DEFINITION 2.39: For the symmetric error model, assume p to 
represent the probability that no transition (i.e., error j is made 
and q to represent the probability that a rank error occurs so 
that p + q = 1. Then ffv) = p" ' q where r = r(u - v; 2) = || u — 

v||- 

DEFINITION 2.40: For the unidirectional and asymmetric error 
models assume q to represent the probability that l—> 0 
transition or 0 —> 1 transition occurs. 

n 

Then /» = ]“[/„, (v,.) where f u (v ; ) inherits its definition 
/= 1 

from the above equation for unidirectional and asymmetric 
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error models respectively, since each m, or v, itself in an N-tuple 
over F 2 . That is since u„ v, e F 2 „ each it, or v, itself is an N- 

tuple from F 2 . 

Let Hi = (Uji, u i2 , ..., aw) and Vj = (vp, v j2 , ..., Vjn) where u is , 
vj, e F 2 , 1 <s,t <N. 

Then for unidirectional error model, 

f ( , U J° 7 ^ min ( k ii’ k n)*° 

J Hi \ i/ I m- -d d ,7 

' 'q ' otherwise 



where, 


k n 


n 

= Yj maX ( 0 ’ U is ~ V is 
s=l 


and 


k i2 


n 

- ^ max ( 0, v is - u ls 

s = 1 






d _\ k n if k n = 0 



k, 2 ’f k n = 0 



m, — < 



Z M ,, if k n - 0 

s=l 

n 

n ~Yj U i° f k n=° 

s = 1 

max ( Lu is , n - Lu is ) if k n — k i2 — 0 . 



For the asymmetric error model 



f < , ) = J° 7 ^ min ( k n> k n )^ 0 

Ju i \ V i/ 1 m-d. d, ,7 

I/? ' 'q ' otherwise 



where di = kn and 



m. 



Z 



s=l 
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for asymmetric 0 —> 1 error model d, = k i2 and 

n 

m i = n - 2X 

S=1 

for asymmetric 0 —> 1 error model. 

Definition 2.41: Let /” = (f u : u & V’}. Let y/: V„ -> /” be 
defined as y/(u) = f u . Clearly i// is a bijection. Let C[n, k, d] be 
an RD code which is a subspace of V’ of dimension k and 
minimum rank distance d. Then y/(C) cyf" is a fuzzy RD code. If 
c € C then f is a fuzzy RD codeword of y/(C). For any RD code 
y/(C) its minimum distance is defined as, 

d min (V(C)) = min { d(f,f ) : f a *f b ] 

faJbW(C) 

where d(f a ,f b ) = ^ | f a (. z)-f b (z) | is a metric inf. 

zsV" 



DEFINITION 2.42: If u g V " represents a received codeword 
and c £ C then f(u) gives the probability that c was transmitted. 
Let 6(u) = {f a | a e C, f(u) > ffu), b £ C}. A code for which 
\9(u)\ = 1 for all u £ V” is said to be uniquely decodable. In 
such a case u is decoded as i// "7 0(u)). 

Now we proceed on to define the notion of fuzzy RD bicodes. 

DEFINITION 2.43: Let V"' u V" 2 denote (ni, H 2 ) dimensional 
vector bispace of (m, n 2 )-tuples over F i , i ; ni < N and n 2 <N, N 

> 1. Let Mj , v, e V"' ,u 2 , v 2 e V" 2 
where 

u l =(u\,...,u\),v l =(v\,...,v\), 
u 2 =(uf...,u; h ) and v 2 = (v, 2 ,...,v^) 
with u] ,uf ,v) ,vf £ F N . A fuzzy RD bicodeword 
= /„! u fu 2 is a fuzzy bisubset of V u V" 2 defined by, 
f = /' u f 

J Mj UM 2 «/ Wj J U 2 
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= {(v„/‘ (Vj)) I v, e V "' } u {{v 2 ,fl (v 2 )) I v 2 e V " 2 } 
where ff (v,) u ff (v 2 ) is the membership bifunction. 



DEFINITION 2.44: For the symmetric error bimodel assume 
pi up 2 to represent the biprobability that no transition (i.e., 
error) is made and q/ uq 2 to represent the biprobability that a 
birank error occurs so that pi+ qi up 2 + q 2 = 1 u 1. 

Then 

/: 1 (v 1 )u/^(v 2 )= jP r^;‘u jP r^? 



where 

and 



r/ = rfm-vu 2) = | |m 7 — v 7 || 



r 2 = r 2 (u 2 - v 2 , 2) = 1 1 u 2 -v 2 \\. 



DEFINITION 2.45: For unidirectional and asymmetric error 
bimodels assume q 2 uq 2 to represent the probability that (1 —> 
0) u (1 —> 0) bitransition or (0 —> 1) u (0 —> 1) bitransition 
occurs. Then 

A ( v t ) 1 u A { v 2 ) = ft a (■ u fl A ( v - 2 ) 

1=1 1=1 

where ff ) u ff (v 2 ) inherits its definition from the 
unidirectional and asymmetric bimodels respectively since each 
if u i f or vj u vf itself is an N -bituple over F 2 . 

That is since i f ,i f ,v] ,v 2 e F 2 „ each ifuif or v‘uvf itself is 
an N-tuple from F 2 . 

l/ii i/ i/ii i/ 

U, =(u n ,u i2 ,...,u iN ), v J =(v jl ,v J2 ,...,v jN ), 
uf = (if,if 2 ,...,uf), and v) ={v 2 n ,v 2 j2 ,...,v) N ) 
where if s ,u 2 s ,v l jn v} ef 2 », 1 < s, t <N. Then for unidirectional 
error bimodel, 
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f 0 u 0 if min ( k‘ u , k\ 2 ) u min [k 2 2 ,k 2 2 \*0u0 

I mj—dj d\ . . mf —dj d? . r 

{ Pj qj u p 2 q 2 otherwise 



where 



and 



TV I\ 

k'i - Y, max (°’ u i~ v i) ■ k n =Tj max {°’ v l ~ u L) 

S =1 S =1 

N 

k', 2 =Y, max {°’ u i~ v l) 

s=l 

N 

k- 2 =Yj max (°’ v i - u i ) ; 



where 



and 



1 I k '„ tf k i2 = 0 



d = 



k a f k !i = 0 



HI; = ^ 



mf = < 



d 2 \ k u if k n=° 

' Kifti =0 



2X if k ‘i2 - 0 

s=l 

N-fulifkl^O 

S — l 

\max(Zul,N - 1 u \ s ) if k' u - k' i2 - 0 

2X f k i2 - 0 

S =1 

N-fuiif^O 

s=l 

max (Zu 2 s ,N -Zu 2 s ^j if k 2 n — k 2 2 - 0 
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for the asymmetric error bimodel 






f 0 u 0 if min ( k 1 il , k \ 2 ) u min ( k 2 n .kf^^O'uO 

I mj-dj dj . . mf -df df ,7 

[Pi Qi u P 2 Q2 otherwise 



where d) - k ) x , df = kf and 

N N 

1 X™' 1 2 2 

m i =2^Uis> m i =Z^ U is 

5=1 5=1 

for asymmetric (1 —>0) u (1 —>0) error bimodel and 

4-K.4-K. 



m 



!=N-±i 



and 



m 



= N-% 



for the asymmetric (1 —> 0) u (0 —> 1) error bimodel. 
The minimum bidistance of a fuzzy RD bicode. 



Definition 2.46: Let 

r u r- {f‘ /u, e V"' }Kj{fl /u 2 e V" 2 } . 

Let 



yz-y/j'u y/ 2 : V” 1 u V" 2 -» f n ‘ u 
defined by y/( ly )vjy/(u 2 ) = fj u fj . Clearly y/i is a bijection 

and y/ 2 is a bijection. Let Cfn /, k 2 , df u C 2 [n 2 , k 2 , df be an RD 
bicode which is a subbispace of V‘ u V" 2 of bidimension k 2 u 
k 2 and minimum rank bidistance d 2 U d 2 . Then 

is a fuzzy RD bicode. Ifc = c t uc 2 e Cj uC 2 then f u / is a 
fuzzy bicodeword of y/ I (C I )vjy/ 2 ( C 2 ) . 
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For any fuzzy RD bicode y/ I (C I )vjy/ 2 (C 2 ) , its minimum 
bidistance is defined as, 

dminV, (C I ) KJ d min y 2 (C 2 ) = 

min {d(fa I ’fb l )/fa l ’fb I eyfi(C,);fl */ 4 '} u 

min { d( /;’ Jlf)/ fl , fl e y/ 2 ( C 2 ) ; fl * f b ]} . 

where 

d(K,fty d {Cti) = 

Z I fa. { Z , ) - K { Z , )| ^ Z I fa, { Z 2 ) - fl {z 2 )| 

zj <=r n ‘ z 2 ^v " 2 

is a bimetric in f" 1 u f" 2 . 

DEFINITION 2.47: Ifui UU 2 £ V"‘ u V" 2 represents a received 
biword and cj u C2 € Ci u C 2 then fj (u, ) u fl (u 2 ) gives the 
biprobability that (cj tv c 2 ) was transmitted. 



6 i(iii) tv 6 2(112) — 

{/‘ I R e C{J\ («,) > fl (u { ),b x eCju 
[fl I «2 e C 2 ;fl (u 2 ) > fl (; u 2 ),b 2 eC 2 j. 

A bicode for which 

\e,(m) U 62(11 2 )\ = \6f Ul )\ U I 62(11 2)\ 

= 1 ul 

for all ip € V"' and u 2 £ V” 2 ; is said to be uniquely 
bidecodable. In such a case Ui uu 2 is bicoded as 

y/(\6fu { ))uy/ 2 \6 2 (u 2 )) . 

The notions related to m-covering radius of RD-codes can be 
analogously transformed from the notion of RD-bicodes. 

PROPOSITION 2.1: If C\ u c[ and C] <vC 2 are RD bicodes 
with Cj'uCj c - CfuC 2 (i.e., C , 1 cr C\ and C\ c C\) then 
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t mi {C\)v tm 2 {C\)> t mi (C?)ut mi (C 2 2 ) [t m fC\) > t mi (C f) w 
t m Sc\)>t m2 {cl) ]. 

Proof: Let S, c V n ‘ with |Si| = nil and S 2 c V " 2 with IS2I = m 2 



cov(C^ , Sj ) u cov(C 2 , S 2 ) 

= min jcovCXpS^/x, umin|cov(x 2 ,S.,)/x 2 eC 2 | < 
minlcovCx^Sj/xj e Cjj umin|cov(x 2 ,S 2 )/x 2 e C 2 | 

= cov(C| , S, ) u cov(C 2 , S 2 ) . 

Thus t m _ (Cf ) u t m2 (C 2 ) < t mj (Cj)u t m2 (C 2 ) . 



PROPOSITION 2.2: For any RD bicode Ci u C 2 and a pair of 
positive integers (mi, m 2 ), 

L, (Q) u L 2 (C 2 ) * t nh+ fC x ) u t mi+1 (C 2 ) . 

Proof: Let S, c V" 1 with |Si| = mi and S 2 c V" 2 with |S 2 | = m 2 , 
V n ‘ uV” 2 is the rank bispace where Si u S 2 is a bisubset of 
V n > u V” 2 . Now 
t m| (C,)ut mi (C 2 ) 

= max{cov(Ci, Si) | Si c V" 1 ; |Si| = nil} u 

max{cov(C 2 , S 2 ) | S 2 c V n2 ; |S 2 | = m 2 } < 

max{cov(Ci, Si) | Si c V" 1 ; |Si| = mi + 1} u 

max{cov(C 2 , S 2 ) | S 2 c V” 2 ; |S 2 | = m 2 + 1} 

_ t mi +l(Cl ) tm 2 +l(^-'2) • 

PROPOSITION 2.3: For any biset of positive integers {ni, mi, ki, 
Kf u{n 2 , m 2 , k 2 , KJ; 

C, \- n i 1 ^ t,n 2 \- n 2 ’ ^2 ] ~ (n, +1 \Pl > ^1 ] ^ C 2 +1 \- U 2 > ^ 2 ] 

and 

(n, j ^ t nh _ ( w 2 •> K 2 ) ^ t nh +1 ( n x , K { ) t m2 +I (n 2 , K 2 ) . 
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Proof: Given Ci[ni, k x ] u C 2 [n 2 , k 2 ] RD bicode, with C, c V" 1 

and C 2 c V" 2 . Now 

t m ,[n I ,k 1 ]ut m2 [n 2 ,k 2 ] = 

nnin{ t m , (C 1 )/C l c V - ” 1 ;dini C, = k,} u 
min{t m2 (C 2 )/C 2 c V 112 ;dim C 2 = k 2 } < 
min {t m , + i( C i)/ C i c V" 1 ;dim C, = k, } u 
min { t m 2+ i( c 2 )/ c 2 c V" 2 ;dim C, = k 2 } 

= t m 1+ l[ n p k l] Ut m 2+ l[ n 2> k 2]- 

Similarly we have 

tm, ( n pKi) rj (n 2 ,K 2 ) < t m]+1 (n 1 ,K 1 )rjt m2+1 (n 2 ,K 2 ) . 

That is 

tm, ( n P K i) ut m2 (n 2 ,K 2 ) = 

rnin{t mi (C I )/C 1 cV n ‘;|C 1 | = K 1 }u 
min{t m2 (C 2 )/C 2 c V" 2 ;|C 2 | =K 2 } 
min{t mi+1 (C 1 )/C 1 cV n ';|C 1 | = K 1 }u 
min{t m2+1 (C 2 )/C 2 c V” 2 ;|C 2 | = K 2 } 

— t m , + i( n p k i) ^ t m2+1 (n 2 ,K 2 ) . 

PROPOSITION 2.4: For any biset of positive integers {ni, m /, k It 

K,} u {n 2 , m 2 , k 2 , K 2 }; 

t„ h [«i , K ] u t nh [n 2 ,k 2 ] > t nh \p,k, +l]u t mi \n 2 ,k 2 + 1] 

and 

( w p ^ 1 ) ^ t,„ 2 (r> ’ ^ 2 ) — («p^i + 1 ) ^ t nh (n 2 , /f 2 + 1 ) . 

Proof: Given C = Ci u C 2 is a RD bicode hence a bisubspace of 

V" 1 uV" 2 . 

Consider 

t m ,[n 1 ,k I + l]ut m2 [n 2 ,k 2 + l] = 
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min {t m[ (C, )/C l c: V n ‘ ; dim C, = k, + 1} u 
min{t m2 (C 2 )/C 2 cV" ! ;dimC 2 =k 2 + 1}< 
min{t mi (C,)/C, cV" 1 ^imCj =kju 
min {^(C j^CjCV" 2 ; dim C 2 = k 2 } . 

(since for each Ci uC 2 c Ci 2 u C 22 ; 
t mi (C 12 )ut m2 (C 22 )<t mi (C 1 )ut ffi2 (C 2 )) 

= t m, (n^kJut^Cn,,^). 

Similarly, 

V Kv K i + 1] u tm 2 [n 2 , . K 2 + 1] < t mi (n, , K, ) u (n 2 , K 2 ) . 

Using these results and the fact kj [n^tj denotes the smallest 

dimension of a linear RD code of length n 2 and nii-covering 
radius ti and k t [n^tj denotes the least cardinality of the RD 

codes of length ni and m r covering radius ti. 

The following results can be easily proved. 

Result 1: For any biset of positive integers {n 2 , mi, ti} u {n 2 , 
m 2 , t 2 } and 

k mi ( n ptl) Uk m2 ( n 2 5 t2)^ k mi+ l( n ptl) Uk m 2+ l( n 2 5 t2) 

and 

^■m, ( n pti) ^ Kffl 2 ( n 2’^2) — K m ,+l( n p^l) ^ ^m 2 +l( n 2’^2) • 

Result 2: For any biset of positive integers {n l5 m 1? f} u {n 2 , 
m 2 , t 2 } we have 

k m, K . ti ] u k ffi2 [n 2 , U ] > k mi [n, , t, + 1] u k mj [n 2 , t 2 + 1] 

and 

K m, ( n pti) u K m2 (n 2 ,t 2 ) > K m[ (n ls tj + 1) u K mj (n 2 ,t 2 + 1) . 

We say a bifunction fi u f 2 is a non-decreasing function in some 
bivariable say (xi u x 2 ) if both fi and f 2 happen to be a non- 
decreasing function in the same variable Xi and x 2 respectively. 
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With this understanding we can say the (mi, m 2 )- covering 
biradius of a fixed RD bicode Ci u C 2 , 

t m , k l ] ^ ^ , k 2 ] , t m _ (^ , K, ) U tm 2 ( n 2 > K 2 ) > 

k m , [ n i > 1 1 ] u k ni2 [n 2 , t 2 ] and K m _ (n 2 ,t 2 ), 

are non decreasing bifunctions of (mi, m 2 ). The relationship 
between the multicovering biradii of two RD bicodes and 
bicodes that are built using them are described. 

Let C' = Cj uC 2 , i = 1, 2 be a [ n ;,k;,d;]u[nf,kf,df], 
[n 2 ,k 2 ,d 2 ]u[n 2 ,k 2 ,d 2 ] RD bicodes over F 2N with 
n|,nf,n 2 ,n 2 ,n| +n 2 ,nf +n 2 <N . 



Proposition 2.5: Let C 1 = Cj u Cj and C 2 = Cj u C 2 be RD 
bicodes described above. 

C = C‘xC 2 = Cj x Cj u Cj x Cj 

= {( x 7 \yi)l x i &c j^i eCj}^{(x 2 \y 2 )/x 2 &Cj,y 2 eCj}. 

Then C 1 x C 2 is a [nj + nj u nj + n 2 ,,kj + kjvj k] + kj, 
min{dj ,dj } vjminfdj ,dj }] rank distance bicode over F nN 
and 

t m , (Cj x Cj) u t m; (Cj x Cj) < 
tJCj) + t mi (Cj)utJCj) + t m2 (C 2 2 ). 



Proof: Let 

S,cV” l+ni and S 2 c V n?+n * 

and 

Si = {si, s 1 ^} and S 2 = {sf,...,s^} 

with 

sj =( x i i /y li ) and sf =(x 2i /y 2i ) 

x u e V n ‘ ,y H e V n * , x 2i e V"‘ and y 2i e V n * . 

Let 



S! = {x n ...x lmi },S( = {y u ...y lmi }, 

S 2 = { x 2i ••• x im 2 } and S 2 ={y 21 ...y 2m2 }. 
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Now t (Cj) being the nii-covering radius of (C|) there exists 
c|eCj such that Sj cz B 1 , (Cj ) . This implies ^(x^+cj)^ 

t m| (Cj ) for all x u gS|. The same argument is true for (Cf). 
Now consider (C 2 ), this code has m 2 covering radius t m (C 2 ) 
such that there exists c 1 , e C 1 , such that S 1 , c: B 1 , (C, ) . This 

implies r 2 (x 2i + c 2 ) < t (C 2 ) for all x 2i <= S 2 . 

Now 

C = (C.; I C 2 ) u (Cf I C 2 ) = C'uC 2 . 

Here 

h ( s h + C 1 ) = r t ((x H | y u ) + (Cj I C\ )) 

= r,(x u + C| |y h + C 2 )< n(x u + C|) + n(y u + C‘ ) 

^t mi (c!)+t mi (cf). 

Similarly we have, 

r 2 (s 2i + C 2 ) = r 2 ((x 2i | y 2i ) + (C 2 1 C 2 )) 

= r 2 (x 2i +Cj |y 2i + C 2 )<r 2 (x 2i +C 2 ) + r 2 (y 2i +C 2 ) 
^t m2 (C‘) + t m2 (C^). 

Thus 

t m (C) = t mi (C!xC?)ut m2 (C‘xC 2 )< 
t mi (C|) + t mi (Cf)u t m2 (C^) + t m2 (C^). 



For any positive integer r, the r-fold repetition RD code Ci is the 
code C = {(c | c | ... | c) | c e Ci} where the code word c is 
concatenated r-times. This is a [mi, ki, di] ra nk distance code. 
Note that here ni < N is choosen so that mi < N. 

We proceed on to define (r, r)-fold repetition of RD bicode. 

DEFINITION 2.48: For any (r, r) (r any positive integer), the (r, 
r) repetition ofRD bicode C t u D/ is the bicode C = {(c\c \ ... 

| c) | c € CJ uD = {(d | d | ... | d) | d £ DJ where the bicode 
word c ud is concatenated r-times this is a [mu k\, dj u [m 2 , 
ki, d 2 ] rank distance bicode word with «,■ <N and m, <N; i = 1, 
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2. Thus any bicode word in C u D would be of the form (c \ c 
... | c) u(d | d | ... | d) where c e Cj and d e Dj. 

We can also define (r b r 2 ) fold repetition bicode Oi ^ r 2 ). 

DEFINITION 2.49: Let C, u D, be a [n h k lt df u [n 2 , k 2 , d 2 ] 
RD-code. Let C = {(c\c \ ... \ c) \ c e Cf be a r r fold repetition 
RD code Ci and D = {(d d \ ... \ d) \ d € Df be a r 2 -fold 
repetition RD code C 2 O'i ^ r 2 ). Then C u D is defined as the 
(r } , rf-f old repetition bicode. 

We prove the following interesting result. 

PROPOSITION 2.6: For an (r, r) fold repetition RD-bicode 
CuD, t mi (C) u t m2 (D) = t mi (C,) u t m2 (Df . 

Proof: Let S, = {v, ...v m } c V" 1 be such that cov(Ci, Si) = 
t ffl| (C,) . Let S 2 ={u 1 ...u m! }cV” 2 be such that cov(Di, S 2 ) = 

Let v, 1 =(v 1 |v i |...|v 1 ). Let S\ ={v[ |v 2 1...| v^} be a set 

of nii-vectors of length rni each. A r-fold repetition of any RD 
code word retains the same rank weight. 

Hence (C,s;> = t mi (C 1 ) . 

Since t mj (C) > cov(C,S[) , it follows that 

-- i 

Conversely let Si = {vi ... v } be a set of m-vectors of 
length mi with v ; = (v| | v| | ... | vj) ; vj e V n ' . Then there exists c 
e Ci such that d Rj (c, v|) < t ni| (CJ for every i (1 < i < nil). This 
implies d Ri ((c|c|,..|c),v i )<t m (C 1 ) for every i (1 < i < nil). 
Thus 

t mi (Q<t mi (C,) -- II 

From I and II, 

t mi (C) = t mi (C,). 
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On similar lines we can prove, 

t^(D) = V(D,) 

where cov(D,,S,) = t m _ (D,) . 

Hence 

t mi (C)ut m2 (D) = t mi (C 1 )ut m2 (D 1 ). 

Multi-covering bibounds for RD-bicodes is discussed and a few 
interesting properties in this direction are given. The (m h m 2 ) 
covering biradius t (C^ut (C 2 ) of a RD-bicode C = Ci u 

C 2 is a non-decreasing bifunction of nil u m 2 (proved earlier). 
Thus a lower bi-bound for t (CJ u t (C 2 ) implies a bibound 

for t m +1 (Cj) ut m +1 (C 2 ) . First bibound exhibits nij u m 2 > 2 u 

2 then situation of (mi, m 2 )-covering biradii is quite different for 
ordinary covering radii. 

PROPOSITION 2.7: If mi u m2 > 2 u 2 then the (mi, m2)- 
covering biradii of a RD bicode C = Cj UC2 of bilength (n I} n 2 ) 

n 2 
~2 

Proof: Let C = C i u C 2 be a RD bicode of bilength (n , , n 2 ) over 
GF(2 n ). Let nil u m 2 > 2 u 2, let t ls t 2 be the 2-covering biradii 
of the RD code C = Ci u C 2 . Let x = x 1 ux 2 eV"'u V” 2 . 

Choose y = y l u y 9 e V n ' u V" 2 such that all the (n ls n 2 ) 
coordinates of x-y = (x, -y,)u(x 2 — y 2 ) are linearly 
independent, that is 

d R (x,y) = d R (x l ux 2 ,y 1 uy 2 ) 

= d R , (x!,y,)ud R2 (x 2 ,y 2 ) 

(R = Rj u R, and d R = d Rj u d R ) 

= ni u n 2 . 

Then for any c = u c 2 e C = C t u C 2 , 
d R (x,c) + d R (c,y) 



is atleast — u 
2 
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= d R, ( X P C l) + d R, ( C pYl) U d R 2 ( X 2> C 2 ) + d R, (C 2 ,y 2 ) 

~ d R , ( x pyi) ud R 2 ( x 2>y 2 ) 

= 11 ] u n 2 . 

This implies that one of 

d R, ( x pC])u d R2 (x 2 ,c 2 ) 

and 

d R, (cpy,)^ d R 2 (c 2 ,y 2 ) 

is at least (that is one of d^x^c,) and d R (c 1 ,y 1 ) is 

atleast ^ and one of d R (x 2 ,c 2 ) and d R (c 2 ,y 2 ) is at least 



— ) and hence 
2 



t = tj ut, > 



u 



Since t is non decreasing bifunction of ni] u m 2 it follows 

that 

t m (C) = t mi (C 1 )ut m2 (C 2 )> 
for ni] u m 2 > 2 u 2. 

Bibounds of the multi-covering biradius of V n ‘ u V" 2 can be 
used to obtain bibounds on the multi covering biradii of arbitary 
bicodes. Thus a relationship between (mi, m 2 )-covering biradii 
of an RD bicode and that of its ambient bispace V” 1 u V" 2 is 
established 




THEOREM 2.15: Let C = C 2 u C 2 be any RD-code of bilength 
ni un 2 over F^ N u F^ N . Then for any pair of positive integers 



(m I} m 2 ); 

t' m , (C, ) u £ (C 2 )<t' l (C,) + t' mi ( V - ) u tj (C 2 ) + £ (V " 2 ) . 
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Proof: Let S^^uS^cV^u V” 2 (i.e., S, c V” 1 and S 2 c V” 2 ) 
with |S| = |Si| u IS 2 I = nij u m 2 . Then there exists u = Ui u u 2 g 
V n ‘ u V” 2 such that 

cov(u, S) = cov(Uj , S; ) u cov(u 2 , S 2 ) < t^ (V n ‘ ) u t^ (V” 2 ) . 

Also there is a c = c, u c 2 g C, u C 2 
such that 

(Cjii) = d R[ (Cj,Uj) ud Rj (c 2 ,u 2 ) < 1 1 (C* j ) tj tj (C 2 ) . 

Now 

cov(c, S) = cov(ci, Si) u cov(c 2 , S 2 ) 

- max|d Ri (Cpy^/yj eSjumaxjd^^.y,)^ eS 2 } 

< max {d R[ (c, , u, ) + d R] (u, , y t )/y, e S, } u 
max {d Rj (c 2 , u 2 ) + d Rj (u 2 , y 2 )/y 2 e S 2 } 

= d Rj (Cj , u, ) + cov(u! , Sj ) u d R (c 2 , u 2 ) + cov(u 2 , S 2 ) 
^t!(C 1 ) + C i (V"')utf(C 2 ) + ti 2 (V” 2 ). 

Thus for every S = S,uS 2 cV ni u V“ 2 with |S| = m = |Si| u |S 2 | 
= nii m 2 one can find a c = Cj u c 2 e Cj u C 2 such that, 

cov(c, S) = cov(ci, Si) u cov(c 2 , S 2 ) 
^t:(c,)+tL l (v n ')^^(c 2 )+ti 2 (v n2 ). 

Since 

cov(c, S) = cov(ci, Si) u cov(c 2 , S 2 ) 

= min{cov(a 1 ,S 1 )/a 1 g C,} umin{cov(a 2 ,S 2 )/a, eC,} 

< {t ; (C t ) + ( v n > )} ^ {tf (C 2 ) + 1^ 2 ( V n2 )} ; 

for all S = S, uS 2 c V n ' u V" 2 with |S| = |Si| u |S 2 | = mi u m 2 , 
it follows that 

t' m , (Cj)u ti 2 (C 2 ) = max{cov(C 1 ,S,)/S 1 c V n ’ ;|S 1 1 = m,} u 
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max |cov(C 2 ,S 2 )/S 2 c V" 2 ;|S 2 1 = m 2 | 

^ {tj (Ci) + (V n ‘ )} u {t 2 (C 2 ) + 4 (V” 2 )} . 

PROPOSITION 2.8: For any pair of integers (n lt n 2 ); «/ Un 2 >2 
u 2, t , 2 (V n ')KJt 2 2 (V’’ 2 )< m - 1 u n 2 - 1; where V”' = F" 2 , 

V" 2 = Ff ; n, <N andn 2 <N. 



Proof: Let 



X 1 


i ( x i 5 x 2 vs x ni ) ’ y i 


= (y!,y 2 v,yl 1 )e v ni 


and 






x 2 


= (xf,x 2 ,...,x 2 2 ), y 2 


= (yf, y 2 ,...,y 2 2 ) e V n2 


Let 








u = u t uu 2 eV 1 ' uV " 2 


where 


Uj = (xju^Uj 


••X-iyl,) 


and 


u, = (x 2 u 2 u 2 


•••<-,yn 2 )- 



Thus u = Ui u u 2 bicovers X! u x 2 and y, u y 2 e V" 1 u V” 2 with 
in a biradius ni - 1 u n 2 - 1 as 

d Rl (Up x i)^ n i-l and d Rj (u 2 ,x 2 ) < n 2 -1 

and 

d^O^y^n, -1 and d Rj (u 2 ,y 2 ) < n 2 -1 . 

Thus for any pair of bivectors Xi u x 2 and yi u y 2 in V n ‘ u V" 2 
there always exists a bivector namely u = u t u u 2 which 
bicovers Xi u x 2 and yi u y 2 within a biradius ni - 1 u n 2 - 1. 
Hence 

t 2 (V"‘ ) u t 2 (V” 2 )<(n 1 -lun 2 -l). 

Now we proceed on to describe the notion of generalized 
sphere bicovering bibounds for RD bicodes. A natural question 
is for a given t 1 u t 2 , nil u m 2 and ni u n 2 what is the smallest 
RD bicode whose nil u m 2 bicovering biradius is atmost t 1 u t 2 . 
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As it turns out even for mi u m 2 > 2 u 2, it is necessary that t 1 

u t 2 be atleast — u — . Infact the minimal t 1 u t 2 for which 
2 2 

such a bicode exists is the (m l5 m 2 ) bicovering biradius of Ci u 

c 2 =f;‘ u f“ n 2 . 

Various external values associated with this notion are 
t 1 (V" 1 ) u t^ (V“ 2 ) the smallest ( m , , m 2 )-covering biradius 

among bilength n 2 u n 2 RD bicodes t^ (n, ,K' ) u tm 2 ( n 2 >K 2 ), 

the smallest (mi, m 2 ) covering biradius among all 
(n 1 ,K 1 )u(n 2 ,K 2 ) RD bicodes. (n^t^uK^ (n 2 ,t 2 ) is the 

smallest bicardinality of bilength ni u n 2 RD bicode with ni! u 
m 2 covering biradius t 1 u t 2 and so on. It is the latter quality that 
is studied in the book for deriving new lower bibounds. 

From the earlier results K[ ni (npt 1 ) u (n 2 ,t 2 ) is 
undefined if 

i 2 n i n, 

t ut < — u— . 

2 2 

When this is the case, it is accepted to say 

K !n, ( n O t 1 ) U K i 2 ( n 2 > t2 ) = 00 U °°- 
There are other circumstances when (n,,t‘) u (n 2 ,t 2 ) is 

undefined. 

For instance 

K‘ Nni (n,,^ -l)uK 2 Nn2 (n 2 ,n 2 - 1) = oouoo. 

Also 

KL.CRA^uK^Cn,,! 2 ) = oouoo, 
m, > V(n 1 ,t 1 ) 

and 

m 2 > V(n 2 ,t 2 ), 

since in this case no biball of biradius t 1 u t 2 covers any biset of 
nii ^ ni 2 distinct bivectors. More generally one has the 
fundamental issue of whether 
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is bifmite for a given ni, mi, t 1 and n 2 , m 2 , t 7 . 

This is the case if and only if 

tin, (V” 1 ) - t‘ and t^(V^)<t 2 , 

since (V” 1 ) U (V” 2 ) lower bibounds the (m 1} m 2 ) 

covering biradii of all other bicodes of bidimension ni u n 2 . 
When t] u t 2 = nj u n 2 every bicode word bicovers every 
bivector, so a bicode of size 1 u 1 will (m 1} m 2 ) bicover 
V” 1 u V” 2 for every nil u m 2 . 

Thus (npn^uK^ (n 2 ,n 2 ) = 1 u 1 for every nq u m 2 . 
If t 1 u t 2 is n! - 1 u n 2 - 1 what happens to K^npt^u 
<(n 2 ,t 2 )? 

When nii = m 2 = 1 , 

K[ (n p n, - 1) u K 2 (n 2 , n 2 - 1) < 1 + L n] (n, ) u 1 + L n2 (n 2 ) . 

For OuO = (0 ... 0) u (0 ... 0) will cover all bivectors of 
birank binorm less than or equal ni - 1 u n 2 - 1 within biradius 
ni - 1 u n 2 - 1. That is OuO = (0, 0, ..., 0) u (0, 0, ..., 0) will 
bicover all binorm n r lun 2 -l bivectors within the biradius 
ni — 1 u n 2 - 1 . 

Hence remaining bivectors are ra nk ni u n 2 bivectors. Thus 
OuO = (0, 0, ..., 0) u (0, 0, ..., 0) and these birank-(ni u n 2 ) 
bivectors can bicover the ambient bispace within the biradius ni 
- 1 u n 2 - 1 . 

Therefore 

Kl( n p n ! - 1) u Kf (n 2 ,n 2 - 1) < 1 + L n] (n,) u 1 + L n2 (n 2 ) . 

PROPOSITION 2.9: For any RD bicode ofbilength ni U ly over 

F 2 n u F 2 „ 

K !n, 0/ F, -1)<J K 2 (n 2 , n 2 -1)< m,L ni (n,) + lu m 2 L ib (n 2 ) + 1 



provided m / (U in 2 is such that 

m,L ni {n,) + 1 u m 2 L„ 2 (n 2 ) + 1 < \V n ‘ I + |r 2 1 . 
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Proof: Consider a RD-bicode C = Ci u C 2 such that |C| = |Cj| u 
|C 2 | = m 1 L n (n 1 ) + lum 2 L n (n 2 ) + l. Each bivector in V” 1 u 

V" 2 has L n (n 1 )uL n (n 2 ) rank complements, that is from each 

bivector v l uv, e V n ‘ uV” 2 ; there are L^fnju L nj (n 2 ) 

bivectors at rank bidistance ni u n 2 . This means for any set 
Sj uS, c V n ‘ uV" 2 of (nii, ni 2 ) bivectors there always exists a 
Ci u c 2 6 C-i u C 2 which bicovers Sj uS 2 birank distance ni - 1 
un 2 - 1. 

Thus, 

cov(ci, Si) u cov(c 2 , S 2 ) < nj - 1 u n 2 - 1 

which implies cov(Ci, Si) u cov(C 2 , S 2 ) < ni - 1 u n 2 - 1. 

Hence 

K-L, (n p ^ - 1) u (n 2 , n 2 - 1) < m,L ni (n, ) + 1 u m 2 L n2 (n 2 ) + 1 . 



By bounding the number of (m h m 2 ) bisets that can be covered 
by a given bicode word, one obtains a straight forward 
generalization of the classical sphere bibound. 



THEOREM 2.16: (Generalized Sphere Bound for RD bicodes) 
For any (n/, K 1 ) u (n 2 , K 2 ) RD bicode C = C/ u C 2 , 



K‘ 





rr 2 


r V(n 2 ,t m2 (C 2 ))) 


> 


2 2 n "‘ ^ 




r 2 n " 2 ^ 


kjK 




u 




v m i J 




V m 2 J 




v m i y 




V m 2 2 



F[ence for any n 1 , ti and mu n 2 , t 2 and m 2 



K,(n l d l )yjK 2 n2 {n 2 ,t 2 )> T ±-± 





2 n - 






1 

3 




V(n I ,t 1 


i 




m 1 








2 

m 



V (n 2 ,t 2 ) 



m? 
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where 



V(n 1 J I )vV( ni J 1 ) = f j ^(n ] )vf j L ! i2 (n 2 ), 

ij =0 i 2 =0 

number of bivectors in a sphere of biradius t 1 U t 2 and 
L 1 i (n I )'uL 2 i fn 2 ) is the number of bivectors in V n ‘ uV ' 2 whose 

rank binorm is i; ui 2 . 



Proof: Each set of (mi, m 2 ) bivectors in V 1 ' 1 u V" : must occur 
in a sphere of biradius t (Cj)ut (C 2 ) around at least one 

code biword. 

Total number of such bisets is |v n '|u|v n2 | , choose m, u 
m 2 , where 

|v n ‘ | u|v " 2 1 = 2 Nni u 2 n ' ! . 

The number of bisets of (mi, m 2 ) bi vectors in a neighborhood of 
biradius t m[ (Q ) u t^ (C 2 ) is 

V(n„t mi (C 1 ))uV(n 2 ,t m 2 (C 2 )). 

Choose nii u m 2 . There are K code biwords. 

Hence 



^V(n ls t mi (Cj))^j 


T7- ? 


'V(n 2 ,t m2 (C 2 ))^ 




f2 N ”0 




^2 n ° 2 N 




uK‘ 




> 




u 




v m i J 




v m 2 7 




l m i J 




V m 2 , 



Thus for any ni u n 2 , t 1 u t 2 and mi u m 2 , 



( n i>li) ^ K m2 (n 2 ,t 2 ) > 



1 

z 

(N 

1 




1 

K> 

Z 

l 


m. 




m 2 




1 J 





V(n„tj) 
m, 



V(n 2 ,t 2 ) 
m 9 
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Corollary 2.3: If 



2 n "‘ 




2 n " 2 


~N„, 1 




1 


'V(n 2 ,t 2 f 




u 




> 2 ' 


u2 " 2 


m [ 




m 2 




v w / 7 




V W 2 , 



then K‘ mi (n^t,) u (n 2 ,t 2 ) = oo u oo . 
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Chapter Three 



Rank Distance pti-Codes 



In this chapter we introduce the new notion of rank distance m- 
codes and describe some of their properties. 

Definition 3.1: Let C, = C,[n h kj, C 2 = C 2 [n 2 , k 2 ], ..., C m = 
C m [n m , k m ], be m distinct RD codes such that C, = C,[n„ k] # Cj 
= Cj[nj, kj if i # j and C, = Cfn k] <z Cj = Cfn j, kj] or Cj = 
Cfuj, kj c - C, = Cfn„ k] for 1 < i, j < m if i ^ j; be subspaces of 
the rank spaces V"' ,V" 2 over the field GF(2 N ) or 

where n 2 , n 2 , n m <N, i.e., each «,■ <N for i = 1, 2, m. C = 
C /[ n /, kj uC 2 [n 2 , k 2 ] u ... uC m [n m , k„] is defined as the Rank 
Distance m-code (m >3). If m = 3 we call the Rank Distance 3- 
code as the Rank Distance tricode. We say V"' u V" 2 u ... u V 
to be (iii, n 2 , ■ ■ ■, n m ) dimensional vector m-space over the field 
F N . So we can say Cj u C 2 u ... u C m is a m-subspace of the 
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vector m-space V"' uT 2 u...uF"” . We represent any element 
of V"' uV" 2 lx... u V" m by 

X i LX X 2 LX ... LXX n = 

(xl,xf...,xl i )u(xfxf...,xl)u...u(x"',x2,...,x"'j, 
where x\ e F ; 1 <j <m and 1 <ij < n,; j = 1, 2, 3, ..., m. Also 
F N can be considered as a pseudo false m-space of dimension 
( N , ..., N) over F q . 

m- times 



Thus elements x,_ y ; e F^ N has N - m-tuple representation as 

(ctjj , oi 2 j ,•••, ^Njj ) ^ (aij,a2j,...,a N j 2 )u.., 

over F q with respect to some m-basis. Hence associated with 
each x 1 u x 2 u ... u x m s V” 1 uV" 2 u...uV nm (nj ± nj if i ^ j, 
l<i,j< m) there is a m-matrix. 



m 1 (x 1 ) u...u m m (x m ) = 



a ll 


•• a !n, 




a n ■ 


•• < 






a ll 


r, m 

a in m 


a 21 


a 2n, 


u 


a 2i • 


•• a L 


U .. 


,. u 


a 21 


a 2n m 


a Nl 


a N ni 




a 2 

a N2 


•• a x„ 2 _ 






1 

P 

f 3 


P 

If 3 

3 

1 



where i[ h ui* h u...ui* m-column represents the 
i[ h ui* u...ui* m-coordinate of x|j uxf 2 u...ux” of x 1 u 
x 2 u . . . u x m over F q . 

It is important and interesting to note in order to develop the 
new notion ra nk distance m-codes (m > 3) and while trying to 
give m- matrices and m- ra nk s associated with them we are 
forced to define the notion of pseudo false m- vector spaces. For 
example, Z 5 , lj zIlj ...lx Z 5 2 is a false pseudo m-vector space 
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over Z 2 . Z’uZ’uZ’uZ’uZ’u Z 9 5 is a false pseudo 6- 
vector space over Z 5 . 

However we will in this book use only m-vector spaces 
over Z 2 or Z iK and denote it by GF(2) or GF(2 N ) or F 2>1 , unless 

otherwise specified. Now we see every x 1 u ... u x m in the m- 
vector space V” 1 uV" 2 u...u V 11 ” have an associated m- matrix 
m^x 1 ) u ... u rn m (x m ). 



We proceed to define m- ra nk of the m- matrix over F q or 
GF(2). 

DEFINITION 3.2: The m-rank of an element x 1 ux 2 u ... Ux" g 
V"' uf" 2 u...uF”” is defined as the m-rank of the m-matrix 
m(x 1 ) um(x~) u ... um(x”) over GF(2) or F q [i.e., the m-rank 
of m(x L ) u m(x") u ... u m(x m ) is the rank of m( x) u rank of 
m(x~) u ... U rank of m(x n ) J. We shall denote the m-rank of x 1 
ux 2 u ... ux m by rfx 1 ) ur 2 (x 2 ) u ... ur m (x m ), we can in case 
of m-rank of a m-matrix prove the following; 

(i) For every x 1 ux" u ... ux” g V”' uV" 2 u...uf"‘ (x, g 
V"‘ , 1 <i <m) we have, rfx 1 u ... ux”) = rfx 1 ) u ... u 
r m ( x”) > 0 u 0 u ... uO (i.e., each rfx’) >0 for every 

x‘ g V"‘ ; i = 1, 2, 3, ..., m). 

(ii) rfx 1 ux 2 u ... ux”) = rfx 1 ) ur 2 (x 2 ) u ... ur m (x m ) - 0 u 
0 u ... uO if and only if x' = 0 for i = 1, 2, 3, ..., m. 

r[(xj + x \ ) u (x 2 j + x 2 2 ) u . . . u (jc" + x "’ )] 

< rfx 1 ,) + r, {x 2 ) u r, {x ] ) + r 2 (x 2 ) u . . . u r m (x"') + r m (x 2 ) 
for every x\,x\ g V"‘ ; i = 1, 2, 3, ..., m. That is we have, 

(Hi) r[(x; + x 2 ) u ( x ] + x 2 ) u ... u {x” + x )] 

= rfx 1 , +x I 2 )urfx 2 I +x 2 )u...u r m (x"' + x 2 ) 

< r x (x\ )+rfx\) u r 2 (xf ) + r, (x \ ) u . . . u r m (x( ) + r m (x 2 ) 
(as we have for every 

x\ , x\ g V"‘ ; r (x{ +x 2 )<r i (x [ ) + r ( x ‘ 2 ) 
for i = 1, 2, 3, ..., m). 
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(iv) r/(a/Xi) u r 2 (a 2 x 2 ) u ... u r m (a nt x m ) = \a 2 \ rrfxj) u 
I a 2 \r 2 (x 2 ) u ... u\a m \r m (x m ) for every a h a 2 , ..., a m eF q or 
GF(2) and for every x. e V"‘ ; i = 1, 2, 3, .... m. 

Thus the m- function x 2 ux 2 u ... ux m —> rfx/) ur 2 (x 2 ) u ... u 
r m (x m ) defines a m-norm on V"' u V" 2 u... u V n "‘ . 

DEFINITION 3.3: The m-metric induced by the m- rank m- norm 
is defined as the m- rank m-metric onV" 1 uF " 2 U...UF"” and 
is denoted by d R> <u...^jd R . If x\ uxi u...ux^, y\ ujj 

u ... u y x m e F " 1 uV ' 2 u...uF* then the m-rank m-distance 
betH’een x\ u^u...ux’ and y\ u y 2 u...u y' m is 

d R , (■ x ’i , y‘i ) u d R 2 (* 2 > y ‘ 2 ) u u d R m ( x L >y‘„) = 

r 1 (x 1 i-y , i)ur 2 (x 1 2 -y , 2 )u...ur m (x , m - y‘ m ) 
for every x* ,yj eV"‘ , i = 1. 2, 3, ..., m (Here d R (x‘ j ,y I i ) = 
r (x' —yj) for every x.,y. e V"‘ ; for i = 1, 2, 3, ..., rn). 

DEFINITION 3.4: A linear m-space V"' uP u ... u V"'" over 
GF(2 n ), N > 1 of m-dimension n 2 un 2 u ... un m such that n, < 
N for i = 1, 2, 3, ..., m equipped with the m-rank m-metric is 
defined as the m-rank m-space. 

DEFINITION 3.5: A m-rank m-distance RD m-code of m-length 
n i un 2 u ... un m over GF(2") is a m-subset of the m-rank ra- 
sp ace PuPu...u V" over GF(2 N ). 

DEFINITION 3.6: A linear [n 2 , kj u [ n 2 , k 2 ] u ... u [n m , k m ] 
RD-m-code is a linear m-subspace of m-dimension k 2 uk 2 u ... 
uk ltl in the m-rank m-space V”' u V" 2 u . . . u V” m . By Cj[nj, kf 
u C 2 [n 2 , kj u ... uC m [n m , k m ] we denote a linear [n 2 , kj u 
[n 2 , k 2 J u ... u[n m , k,„] RD m-code. 

We can equivalently define a RD m-code as follows: 
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DEFINITION 3.7 : Let V"' ,V" 2 V" m be rank spaces n, J nj if i 
^ j over GF(2 n ), N >1. Suppose P cz V"‘ , i = 1, 2, 3, ..., m be 
subset of the rank spaces over GF(2 N ). Then Pi kj Pi kj ... kj P m 
cT' uP u...uP is a rank distance m-code of m-length 
(ni, n 2 , ..., n„J over GF(2 N ). 

DEFINITION 3.8: A generator m-matrix of a linear / n h kj kj 
[ n 2 , k 2 ] kj ... kj [n m , k„J RD -m-code C? uC 2 kj ... uC m is aki x 
ni u k 2 x n 2 kj ... kj k m x n m , m-matrix over GF(2 N ) whose m- 
rows form a m-basis for Ci uC 2 KJ ... uC m . 

A generator m-matrix G = Gi u G 2 u ... u G m of a linear 
RD m-code Cfni, kf u C 2 [n 2 , k 2 J u ... u C m [n m , k„J can be 
brought into the form G = G; u G 2 u ... u G m = U k ,A k k ] 

where I ki ,I k2 ,...,I km is the 

identity matrix and A k xn _ k is some matrix over GF(2 N ); i = 1, 

2, 3, ..., m; this form of G = Gi u G 2 u ... u G m is called the 
standard form. 

DEFINITION 3.9: If G = Gi u G 2 u ... u G m is a generator m- 
matrix of Cfni, kj uC 2 [n 2 , k 2 ] u ... u C m [n m , k„J then a m- 
matrix H = Hi uH 2 u ... uH m of order (ni - ki x n /, n 2 — k 2 x 
n 2 , ..., n m - k m xn„J over GF(2 N ) such that, 

GH t = (G, uG 2 u ... uGJ(H I uH 2 u ... uHJ T 

= (Gi uG 2 u ... uGJ(H j uH] kj ...kj H T m ) 

= G 1 HfKjG 2 H T 2 KJ...KjG m H T m 
= 0 uO u... uO 

is called a parity check m-matrix of Cfni, kj uC 2 [n 2 , k 2 ] u ... 
uCJn m k„J. Suppose C = Ci u C 2 u ... uC m is a linear [n h 
kj u [n 2 , k 2 J u ... u [n m , k m ] RD m-code with G = Gi uG 2 u 
... KJ G m and H = Hi u H 2 u ... KJ H m as its generator and 
parity check m-matrix respectively, then C = Ci kj C 2 kj ... kj 
C m has two representations. 
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(a) C = C/ u C 2 u ... u C m is a row m-space of G = Gj u 
G 2 u ... uG m (i.e., Cj is the row space of G,for i = 1, 2, 
3, ..., m). 

(b) C = C/ u C 2 u ... u C m is the solution m-space of H = 
Hi u H 2 u ... u H m (i.e.; C , is the solution space of H, 
for i = 1, 2, 3, ..., m). 

Now we proceed on to define the notion of minimum ra nk m- 
distance of the rank distance m-code C = Ci u C 2 u . . . u C m . 



DEFINITION 3.10: Let C = C, u C 2 u ... u C„, be a rank 
distance m-code, the minimum rank m-distance d = di u d 2 u 
... ud m is defined by 



d, =min \d R fx i ,yf) 



x„y, eC,] 

x i * y t J 



i = 1, 2, 3, ..., m. That is 

d = dj ud2 u ... ud m 
— min{ rfi x, )/x 1 e C 7 and x ; ^ 0} u 
min{ r 2 ( x 2 )/x 2 e C 2 and x 2 0} u . . . 
\Jmin{ rj x m )/x m e C m and x m * 0} . 



If an RD m-code C = Cj UC 2 u ... uC m has the minimum rank 
m-distance d = di u d 2 u ... u d m then it can correct all m- 
errors e = ei u e 2 u ... u e m £ F n J, u u...uf; with m- 

rank 



r(e) = (r, ur 2 u ... ur m )(e 7 ue 2 u ... ue m ) 
- r,( e t ) u r 2 ( e 2 )u...u rje m ) 



< 



dj-1 

2 



d 2 1 
2 



U...U 



d„~l 

2 



Let C = Ci u C 2 u ... uC m denote an [n lt kj u[n 2 , k 2 ] u ... u 
/ n m , k m ] RD m-code over . 

A generator m-matrix G = G 1 u G 2 u ... uG m ofC = C/U 
C 2 u ... uC m is a kj xm uk 2 x n 2 u ... uk m x n m , m-matrix 
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with entries from whose rows form a m-basis for C = Cj u 
C 2 u ... uC m . 

Then an (n 2 - kf xn 2 u(n 2 - k 2 ) xn 2 u ... u(n m - k m ) xn m 
m-matrix H = Hi u H 2 u ... u H m with entries from F v such 

that, 

GH t = (Gi uG 2 u ... uGJ(Hi uH 2 u ... uH m ) T 
= (G ; uG 2 u... uG m ) (Hj uH] u...uH T m ) 

= G l H]uG 2 H T 2 u...uG m Hl 
= 0 uO u... uO 

is called the parity check m-matrix of the RD m-code C = C; u 
C 2 u ... uC m . 

The result analogous to Singleton-Style bound in case of RD re- 
code is given in the following. 

Result: (Singleton-Style bound). The minimum rank m-distance 
d = di u d 2 u ... u d m of any linear [ni, ki] u [n 2 , k 2 ] u ... u 
[n m , k m ] RD m-code C = Ci u C 2 u ... u C m c 
F n ,J uF“ n ! U...UF 1 ; satisfies the following bounds d = di u di 

u ... u d m < ni — ki + 1 u n 2 - k 2 + 1 u ... u n m - k m + 1 . 

Based on this notion we now proceed on to define the new 
notion of Maximum Rank Distance m-codes. 



Definition 3.11: An [m, k t , dj u [n 2 , k 2 , d 2 ] u ... u [n m , k m , 
d m ] RD-m-code C = C/ u C 2 u ... u C m is called a Maximum 
Rank Distance (MRD) m-code if the Singleton Style bound is 
reached that is d = d 2 ud 2 u ... ud m = n 2 — k 2 + 1 un 2 — k 2 + 
1 u ... un m - k m + 1. 

Now we proceed on to briefly give the construction of MRD m- 
code. 

Let [s] = [si] u [s 2 ] u ... u [s m ] = q s ‘ uq‘ ! u...uq s " for any 
m integers s b s 2 , ..., s m . Let {g„ g ni }u{h 1} h nj } 
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u...u{p 15 ...,p n } be any m-set of elements in F N that are 

linearly independent over F q . A generator m-matrix G = Gi u 
G2 u ... u G m of an MRD m-code C = Ci u C2U ... u C m is 
defined by G=Gi UG2U ... uG m 



gl 


g 2 • 


gn, 




h i 


h 2 . 


•• h n 2 ’ 


gS 1] 


gf ] • 


.. gW 

Ori[ 




h! 11 


h w . 


•• hl I] 

n 2 


g! 2] 


gl 21 • 


.. gt^ 

ori| 


u 


h[ 2] 


h‘ 2] • 


•• h? 
n 2 


_g[ ki - 1] 


g^ 1 • 


s [kl_1] 

• • fen. 




h[ k2 - i] 


h^-'l . 


.. hf--'! 

n 2 J 



U...U 



Pi 



Pi 



[“] 



pP 

P r ] 



P n m 

pH 

pS 



p 



Fm-l] 

1 



Pf '" 1 




It can be easily proved that the m-code C = Ci u C 2 u . . . u C m 
given by the generator m-matrix G = Gi u G 2 u ... u G m has 
the rank m-distance d = dj u d 2 u ... u d m . Any m-matrix of 
the above form is called a Frobenius m-matrix with generating 
m-vector 

g c =gc, U gc 2 U - U gc m 

= (gl,g2,...,gn i )u(hi, h 2,...,hn 2 )U...U(Pi,P2,...,P nln ). 

Interested reader can prove the following theorem: 

THEOREM 3.1: Let C[n, kj = C,[n h kj u C 2 [n 2 , k 2 ] u ... u 
C m [n m , k m ] be the linear [n 2 , k I} dj u [n 2 , k 2 , d 2 ] u ... u [n m , 
k m , d„J MRD m-code with d, = 2t, + 1 for i = 1, 2, 3, ..., m. Then 
C[n, k] = Ci[n h kj u C 2 [n 2 , k 2 ] u ... u C m [n m , k m ] m-code 
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corrects all m-errors of m-rank atmost t = h u t 2 u ... ut m and 
detects all m-errors of m-rank greater than t = tj Ut 2 u ... ut m . 
Consider the Galois field GF(2 N ) ; N > 1 . An element 
a = a i ua,u...u«„,G GF(2 n ) u GF(2 n )kj ... u GF(2 n ) 

m- times 

can be denoted by m-N-tuple 

(a a , a j , ..., a^_j ) i,a^ , a j , . .., a^_^ ) . .. ( a n ,a j , .. ., a^_j ) 



as well as by the m-polynomial 

1,1, , 1 N-l ,,2,2, ,2 N-l 

a 0 + a t x + ... + a N _,x ua 0 + a t x + ... + a N-1 x 
u... u o” + a"'x + ... + a'^_ l x N ~ 1 

over GF(2) 

We now proceed on to define the new notion of circulant m- 
transpose. 

DEFINITION 3.12: The circulant m-transpose 
T c =T 1 Ci VjT 2 c v...kjTI 

of a m-vector 

a = u a 2 u ... u a m = 

/ 1 1 1 \ , - / 2 2 2 \ . . . . / m m m \ 

\CIqi Cl] 9 ... 9 @n_] ) w \CIq , Cl] ?•••? Cl]]_j ) \CIq )Cl] &]]_]) 



€ GF(2 n ) is defined as, 

a T ° = af u af 2 u . . . u af m = 

(a 1 0 ,a' I ,.„ H a 1 ni ) u (a 2 0 ,a] ,...,a^ ) u . . . u (afa ’" ) 

If a = a, u u ... u e GF(2^) u GF(2 n )kj . . . u GF(2 W ) 

m— times 

has the m-polynomial representation 

aj) + + ... + a 1 N _ 1 x N 1 a q + a 2 x + ... + a 2 N _]X N 

, , ■ m , m , , m N-l 

u...uo 0 + a, x + ... + a N _,x 
in 



GF(2)[x ] „ GF(2)[x] 
(x w +7) (*" + 7) 



U...U 



gF(2)M 
(x w + 7) 
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then by a = a\ u a 2 u ... u a m , we denote the m-vector 
corresponding to the m-polynomial 



[a' 0 + a\x + ... + • x‘ ] mod( x N + 1)^J 

[a 2 n + a]x + . . . + a^^x 14 ' 1 ■ x ] mod( x N + 1 )*u . . . u 
[a™ + afx + . . . + d^_ 1 x N ~ 1 ■ x ] mod( x N + 1 ) 



for i = 0, 1, 2, 3, ..., N-l (a = a 2 u ot 2 u ... u a m = a 0 ). 

We now proceed onto define the m-word generated by a = ai u 
a 2 U...u a m . 



Definition 3.13: Let f=f, uf 2 u ... uf m : 

GF(2 n ) u GF(2 n ) u . . . u GF(2 n ) 



m— times 

[GF(2 n )] n u [ GF( 2 n )] N u . . . u [ GF( 2 N ) ] N 



be defined as 



f(a) = f fee 1) uf 2 ( a 2 ) u ... ufjaj 
— ( cf Ci cf Cl a** Lx ( cz 4/2 (x 24 2 (x 4(2 )kj 

\ ^ 10 ,uc ll >• w \ ^20 21 >• •' > lA '2N-l / w • 

/ T c Tq Tr \ 

><*ml ’■ ■■’<*„ nN-,)' 



We call f(a) =f(ai) uf 2 (a 2 ) u ... uf m (a m ) as the m-code word 
generated by a = cti u a 2 u ... u a m . 



We analogous to the definition of Macwilliams and Solane 
define circulant m-matrix associated with a m-vector in GF(2 N ) 
u GF(2 n ) u ... u GF(2 n ). 

DEFINITION 3.14: A m-matrix of the form 



1 


1 


1 




2 


2 


2 


a 0 


a x 


a N- 1 




CIq 


a x 


a N- 1 


a N - 1 


a 0 


a N- 2 


u 


2 

a N- 1 


a\ .. 


2 

• • a N-2 


1 


1 


1 




2 


2 




a, 


a 2 . 


.. a 0 J 




a x 


a 2 . 


.. a 0 J 
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U...U 



«o 


a x 


a N- 1 


n 7 


m 


m 


a N- 1 


a 0 . 


a N- 2 



a 



m 

1 



is called the circulant m-matrix associated with the m-vector 
O 0 * ’•••’ ^N-l ) ^ K * «f 5 * * * ’ ®N -\ ) ^ ^ (O 0 5 5 • * * 5 ®N-\ ) ^ 

GF(2 n ) u GF( 2 n ) u ... uGF( 2 n ). 

Thus with each a = ai u a 2 u . . . u a m e GF(2 N ) u GF(2 N ) u 
... u GF(2 n ) we can associate a circulant m-matrix whose i th m- 

columns represents ajf 1 ua^ 2 u...ua^ m ; i = 0, 1,2, ..., N-l. 
f = fi u f 2 u . . . u f m is nothing but a m-mapping of GF(2 N ) u 
GF(2 n ) u . . . u GF(2 n ) onto the pseudo false m-algebra of all N 
x N circulant m-matrices over GF(2). Denote the m-space of 
f(GF(2 N )) = fj(GF(2 N )) u f 2 (GF(2 N )) u . . . u f m (GF(2 N )) by 

y N uv N u.,.uv N . 

m- times 

We define the m-norm of a m-word 

V = V | UV,U...UV m 6 V N uV N u...uV N 

m- times 

as follows : 



DEFINITION 3 . 15 : The m-norm of a m-word v = V/ u v 2 u ... u 
v m € V" u V* u ... wV^ is defined as the m-rank of v = V/ u v 2 
U ... U v m over GF(2) [By considering it as a circulant m- 
matrix over GF(2)]. 

We denote the m-norm of v = Vi u v 2 u . . . u v m by r(v) = r^vO 
u r 2 (v 2 ) u ... u r m (v m ), we prove the following theorem: 

THEOREM 3 . 2 : Suppose 

a = a, u « , u . . . u a m & GF(2 n )kjGF(2 n )kj...kjGF( 2 n ) 

m— times 
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has the m-polynomial representation g(x) = gi(x) u g 2 (x) u ... 
ug m (x) over GF(2) such that gcd(gi(x), x N +1) has degree N - k, 
for i = 1 , 2, 3, ..., m; 1 <ki, k 2 , ..., k m <N. Then the m-norm of 
the m-word generated by a = «/ u a 2 u ... u a m is k 2 u k 2 u 
. . . lx k m . 



Proof: We know the m-norm of the m-word generated by a 
u a 2 u ... u a m is the m-rank of the circulant m-matrix 



Ti, Ti 



(ctio 1 ^n 1 u(a 2 J ; 2 ,a 2 f ,...,a 2 ^_j)u...u 



/ T Cm T c Tq x 

(a m o ,a m r ,-,a ml ?_i) 



■p T 1 T 2 x m 

where a, c =a u Cl u af u . . . u a,,';" represents a m-polynomial 
[x 1 g 1 (x)]mod(x N +l)u[x‘g 2 (x)]mod(x N + 1) 
u...u[x"g m (x)]mod(x N + 1) 

over GF(2). 

Suppose the m-GCD {(gi(x), x N + 1) u (g 2 (x), x N + 1) u ... u 
(g m (x), x N + 1)} has m-degree N - ki u N - k 2 u . . . u N - k m . 
To prove that the m-word generated by a = ai u a 2 u . . . u a m 
has m-ra nk ki uk 2 u ... u k m . It is enough to prove that the m- 
space generated by the N-polynomials {gi(x) mod(x N + 1), 
x-g!(x) mod(x N + 1), ..., x N 1 - g i (x) mod(x N + 1)} u {g 2 (x) 
mod(x N + 1), x-g 2 (x) mod(x N + 1), ..., x N '-g^Cx) mod(x N + 1)} 
u ... u {g m (x) mod(x N + 1), x-g m (x) mod(x N + 1), ..., x N_1 -g m (x) 
mod(x N + 1)} has m-dimension k! u k 2 u ... u k m . We will 
prove that the m-set of ki u k 2 u ... u k m , m-polynomials 
{gi(x) mod x N + 1, x-gi(x) mod x N + 1, ..., x N 1 -g, (x) mod x N + 
1} u {g 2 (x) mod x N + 1, x-g 2 (x) mod x N + 1, ..., x N '-g^x) mod 
x N + 1} u ... u {gm(x) mod x N + 1, x-g m (x) mod x N + 1, ..., 
x N 1 ‘gml x ) mod x N + 1} forms a m-basis for the m-space. If 
possible let, 

a o(§i( x )) + a I x (gi ( x )) + + u 

a o (§2 W) + a f x (g 2 ( x )) + - + a k 2 -i ( xk2_1 g 2 ( x )) u u 
a”(g m (x)) + arx(g m (x)) + ... + a k m m _ 1 (x km - 1 g m (x)) 
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= OuOu...uO (mod x N + 1); 

where a‘ ; e GF(2), 1 < j* < k ; - 1 and i = 1, 2, . m. 
This implies 




m-times 

m-divides 

( a o + a|x + ... + a ki _ l x kl_1 )g 1 (x)u 
( a o + a^x + ... + a^_,x k2 1 )g 2 (x)u...u 
(a™ +a”x + ... + a“ m _ 1 x km_1 )g m (x) . 

Now if gi(x) u g 2 (x) u ... u g m (x) = p 1 (x)a 1 (x) u p 2 (x)a 2 (x) u 
... u p m (x)a m (x) where p,(x) is the gcd(gi(x), x N + 1); i = 1, 2, 
..., m, then (ai(x), x N + 1) = 1. Thus x N + 1 m-divides 

(a', + a[x + ... + a[, i _ 1 x kl “ 1 )g 1 (x) u ... u 
(a“ +a“x + ... + a” n _ 1 x km_1 )g m (x) 
implies the m-quotient 

(x N +l) (x N +1) 

-U...U- - 

Pl( X ) P m (x) 

m-divides 

(aQ + a|X + ... + aj__|X 1 )a^ (x) vj 
( a^ +a 1 x + ... + a k _^x 2 )a-,(x)v 2 ... 1 ^ 

(a™ + a”x + ... + a km _ 1 x km-1 )a m (x) . 

That is 

“(x N + 1)1 f (x N + 1)1 f (x N + 1)" 

U U...U 

_ PiW J L p 2 ( x ) J L p m ( x ) . 

m-divides 

( a o +a[x + ... + a ki _ 1 x k| ')u 
(a„ +afx + ... + a k2 _ l x k2_1 )u...u 
(a™ + a“x + ... + a km _ 1 x km_1 ) 
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which is a contradiction, as 



(x N +l) 
Pi 00 



(x N +l) 

p 2 (x) 



U...U 



(x N +l) 

_ Pm(x) _ 



has m-degree (ki, k 2 , . . k m ) where as the m-polynomial 

(a 0 + a t x + ... + a k _,x 1 
(Uq + aj‘x + ... + a~ _^x _ ) cj ... cj 
( a” + a“x + ... + a[_ m _ 1 x km_1 ) 

has m-degree atmost ((ki - 1), (k 2 - 1), (k m - 1)). Hence the 
m-polynomials {gi(x) mod(x N + 1), x-gi(x) mod(x N + 1), 
x k ‘-‘ - gl (x) mod(x N + 1)} u {g 2 (x) mod(x N + 1), x-g 2 (x) mod(x N 
+ 1), x k2_1 -g 2 ( x ) mod(x N + 1)} u ... u {gm(x) mod(x N + 1), 

x-g m (x) mod(x N + 1), ..., x km_1 -g m (x) mod(x N + 1)} are m- 
linearly independent over GF(2). 

We will prove, {gi(x) mod(x N + 1), x-g^x) mod(x N + 1), ..., 
x k '-‘ *gi(x) mod(x N + 1)} u {g 2 (x) mod(x N + 1), x-g 2 (x) mod(x N 
+ 1), ..., x k2_1 -g 2 (x) mod(x N + 1)} u ... u {gm(x) mod(x N + 1), 
x-g m (x) mod(x N + 1), ..., x k|n 1 -g m (x) mod(x N + 1)} generate the 
m-space. 

For this it is enough to prove that x'g|(x) u x'g 2 (x) u ... u 
x'g m (x ) is a linear combination of these m-polynomials for kj < i 
<N- 1; j = 1, 2, 3, ..., m. 

x N + lux N +lu...ux N +l 

m- times 



= pi(x)bi(x) u p 2 (x)b 2 (x) u . . . u p m (x)b m (x) 

where b,(x) = b), + b|x + ... + bj. x k| ; i = 1, 2, 3, ..., m. (Note that 
bj, = b| ( =1 since b^x) divides x N + 1, i = 1, 2, 3, ..., m). Also 
we have g^x) = pi(x)ai(x) for i = 1, 2, 3, . .., m. Thus 
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gi( x )bj(x) ^ 
v a i( x ) , 



for i = 1 , 2, 3, . . m. That is 

gl (x)(b‘ +b;x + ... + b^x k -) 
a t (x) 



= Omod(x N + 1) 



(i = 1, 2, 3, m) that is 

g,(x)(b‘ +b;x + ... + b^_ 1 x k -- 1 ) 
a t (x) 



gj(x)-x k ‘ 

a j(x) 



mod(x N + 1) 



true for i = 1, 2, 3, m. Hence 

x k ‘g, (x) = (bjjgj (x) + bj x g, (x) + ... + b^jx^-'gj (x)) mod( x N + 1) 

a linear combination of {gi(x) mod(x N + 1), [x-gj(x)] mod(x N + 
1), x kH *g m (x) mod(x N + 1)} over GF(2). 

This is true for each i, for i = 1, 2, 3, m. Now it can be easily 
proved that x‘gi(x) u x‘g 2 (x) u ... u x'g m (x) is a m-linear 
combination of {gi(x) mod(x N + 1), x-gi(x) mod(x N + 1), 
x k,_1 gi(x) mod(x N + 1)} u {g 2 (x) mod(x N + 1), x-g 2 (x) mod(x N 
+ 1), x k2_1 -g 2 (x) mod(x N + 1)} u ... u {gm(x) mod(x N + 1), 

x*g m (x) mod(x N + 1), ..., x km_1 *g m (x) mod(x N + 1)} for i > kj; j = 
1, 2, ..., m. 

Hence the m-space generated by the m-polynomials {gi(x) 
mod(x N + 1), x-gi(x) mod(x N + 1), ..., x k ‘ _1 -gi(x) mod(x N + 1)} 
u {g 2 (x) mod(x N + 1), x-g 2 (x) mod(x N + 1), ..., x k2_1 -g 2 (x) 
mod(x N + 1)} u ... u {gm(x) mod(x N + 1), x-g m (x) mod(x N + 1), 
..., x k,n_1 -gm(x) mod(x N + 1)} has m-dimension (k b k 2 , ..., k m ). 
That is the m-ra nk of a m-word generated by a = ai u a 2 u ... 
u a m is (ki, k 2 , ..., k m ). 

Corollary 3.1: If a = «/ u a 2 u ... u a m € 
GF(2 n )'U ...'U GF(2 n ) then the m-norm of the m-word 

m— times 

generated by a = ai u a .2 u ... u a m is (N, N, N) and hence 
f(a) = fi(ai) uf 2 (ot 2 ) u ... u f m (a m ) is m-invertible. (We say 
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f(a) is m-invertible if each f(a)is invertible for i = 1, 2, 3, ..., 
m). 

Proof: The corollary follows immediately from the theorem 
since gcd(gi(x), x N +l) = 1 has degree 0 for i = 1, 2, 3, m; 
hence the m-rank of f(a) = fi(ai) u f 2 (a 2 ) u ... u f m (a m ) is (N, 
N, N). 

DEFINITION 3.16: The m-distance between two m-words u, v g 
V N u ... u O' is defined as, d(u, v) = dfu/, Vi) u ... u d m (u m , 
v m ) = rfui +vi) u ... ur m (u m + v m ) where u = ui uu 2 u ... u 
u m and v = vj uv 2 u ... uv m . 



DEFINITION 3.17: Let C = Cl u C 2 u ... u C m be a circulant 
rank m-code of m-length N 2 u N 2 u ... u N m which is a m- 
subspace of V N ' u V Nl u... u V N " equipped with the m-distance 
m- function dfui, v 2 ) ud 2 (u 2 , v 2 ) u ... ud m (u mt vj = rfui +v 2 ) 
u r 2 (u 2 +v 2 ) u... u r m (u m + v m ) where V N ‘ ,V Nl ,...,V Nm are 
rank spaces defined over GF(2 N ) with i V,- ^Nj if i ^j. C = C 2 u 
C 2 U ... u C m is defined as the circulant m-code of m-length Nj 
u N 2 u ... u N m defined as a m-subspace of 
V N ‘ u V Nl u... u V N " equipped with the m-distance m-function. 



DEFINITION 3.18: A circulant m-rank m-code of m-length N / u 
N 2 u ... uN m is called m-cyclic if whenever (v 1 1 ,...,v] Vi )u 



Of 






)u...u(v 1 '",...,v“ ) is a m-code word then it implies 



/I 1 1 2 2 2\. . ,,/w m m m\ 

(v 2 ,V 3 ,...,v Ari ,v 1 )u(v 2 ,v 3 ,...,v JV2 ,v 1 )u...u (v 2 ,v 3 ,...,v Nm ,v x ) IS 

also a m-code word. 



Now we proceed on to define quasi MRD-m-codes. 

DEFINITION 3.19: Let C = C 2 uC 2 u ... u C m be a RD rank in- 
to de where each C, # C, if i ^ j. If some of the C, ’s are MRD 
codes and others are RD codes then we call C = C; u C 2 u ... 
u C m to be a quasi MRD m-code. 
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Note: If r! are MRD codes and r 2 are RD codes r! + r 2 = m, (ri > 

l, r 2 > 1). Then we call C to be a quasi (q, r 2 ) MRD m-code. We 
can say Q, C are Cj[n„ kj] RD-codes; i = 1, 2, 3, r t and 

Cj[nj, kj, dj are MRD codes for j = 1, 2, 3, r 2 with ri + r 2 = 

m. 

Thus 

C = C,[n 1) k 1 ]u...uC,[n, ) k,] 
uC; [n, , k; , d, ] u . . . u C r2 [n l2 , k l2 , d r J 

is a quasi (ri, r 2 ) MRD m-code. Any m-code word in C would 
be of the form C = Q u C 2 u ... u C m . The m-codes can be 
used in multi channel simultaneously when one needs both 
MRD codes and RD codes. This will be useful in applications in 
such type of channels. 

We proceed on to define the notion of quasi circulant m-codes 
of type I. 

DEFINITION 3.20: Let Ci, C 2 , ..., C m be m distinct codes some 
circulant rank codes and others linear RD-codes defined over 
GF(2 n ). C = Ci u C 2 u ... u C m is defined as the quasi 
circulant m-code of type I. If in the quasi circulant m-code of 
type I some of the C, ’s are MRD codes i.e., C h C 2 , ..., C m is a 
collection of RD codes, MRD codes and circulant rank codes 
then we define C = Ci u C 2 u ... u C m to be a quasi circulant 
m-code of type II. 

We can define also mixed quasi circulant rank m-codes. 

DEFINITION 3.21: Let Cl, C 2 , ..., C m be a collection of m-codes, 
all of them distinct C , # Cj if i # j and C, <Z Cj or Cj <Z C, if i # j. 
If this collection of codes C/, C 2 , ..., C m are such that some of 
them are RD-codes, some MRD codes, some cyclic circulant 
rank codes and some only circulant codes then we define C = 
Ci uC 2 u...uC m to be a mixed quasi circulant rank m-code. 

DEFINITION 3.22: If C = Cl u C 2 u ... u C m be a collection of 
distinct circulant codes some C, ’s are circulant codes and some 
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of them are cyclic circulant codes then C is defined to be a 
mixed circulant m-code. 

These codes will find applications in multi channels which have 
very high error probability and error correction. These multi 
channels (m-channels) are such that some of the channels have 
to work only with circulant codes not cyclic circulant codes and 
some only with cyclic circulant codes these mixed circulant m- 
codes will be appropriate. 

Now we proceed on to define the notion of almost maximum 
rank distance m-codes. 

Definition 3.23: Let Cfn t , k,] uC 2 [n 2 , k 2 ] u ... uC m [n m , k m J 
be a collection of m distinct almost maximum rank distance 
codes with minimum distances greater than equal to n / - ki un 2 
— k 2 u ... u n m - k m defined over GF(2 N ). C is defined as the 
Almost Maximum Distance Rank-m-code or (AMRD-m-code) 
over GF(2 n ). An AMRD m-code is called a AMRD - tricode, if 
m = 3. An AMRD m-code whose minimum distance is greater 
than ni ~ ki un 2 — k 2 u ... un m - k m is an MRD m-code hence 
the class of MRD m-codes is a subclass of the class of AMRD 
m-codes. 

We have an interesting property about the AMRD m-codes. 

THEOREM 3.3: When (n t - k[) u (n 2 - k 2 ) u ... u (n m - k„J 
AMRD m-code C = Cfni, kj uC 2 [n 2 , k 2 J u ... uC m [n m , k m ] is 
such that each (n, - kj is odd for i = 1, 2, 3, ..., m; then 

1. The error correcting capability of the [n h ki] ^ [n 2 , k 2 ] u 
... u [n m , k„J AMRD m-code is equal to that of an [m, kj 
u [n 2 , k 2 ] u ... u[n m , k n J MRD m-code. 

2. An [m, kj u [n 2 , k 2 ] u ... u [n m , k„J AMRD m-code is 
better than any [ni, kj u [n 2 , k 2 ] u ... u [n m , k m ] m-code 
in Flamming metric for error correction. 

Proof: (1) Suppose C = Q u C 2 u ... u C m is a [n l5 k,] u [n 2 , 
k 2 ] u . . . u [n m , k m ] AMRD m-code such that (ni - ki) u (n 2 - 
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k 2 ) u . . . u (n m - k m ) is an odd m- integer (i.e., n ; - k, ^ nj - kj if i 
=£ j are odd integer 1 < i, j < m). The maximum number of m- 
errors corrected by C = Ci u C 2 u . . . u C m is given by 

( n i ~k t -1) _ (n 2 -k 2 -l) _ „ (n m -k m -l) 

2 2 2 

But 

( n i- k l-!) ( n 2 - ^2 - !) u i i (Tm k m 

2 2 2 

is equal to the error correcting capability of an [ni, k , ] u [n 2 , k 2 ] 
u ... u [n m , kj; MRD m- code (since (ni - ki), (n 2 - k 2 ), ..., 
(n m - k m ) are odd). That is, (ni - ki) u (n 2 - k 2 ) u . . . u (n m - 
k m ) is said to be m-odd if each n ; - k; is odd for i = 1, 2, 3, ..., 
m. Thus a [n j , ki] u [n 2 , k 2 ] u ... u [n m , k m ] AMRD m-code is 
as good as an [ni, ki] u [n 2 , k 2 ] u . . . u [n m , k m ] MRD m-code. 



Proof: (2) Suppose C = Ci u C 2 u ... u C m is a [ni, ki] u [n 2 , 
k 2 ] u . . . u [n m , k m ] AMRD m-code such that (n] - ki) u (n 2 - 
k 2 ) u . . . u (n m - k m ) are odd; then each m-code word of C can 
correct L r (n 1 )uL r (n 2 )u...uL r (n m ) = L r (n) error m-vectors 

where 



and 



r = riur 2 u...ur m 

(n, ~ k| - 1) _ (n 2 -k 2 -l) _ _ (n m -k m -l) 
2 2 2 

L r(n) = L r, (n,) u L r (n 2 ) u ... u L rm (n m ) 

|(2 n - 1)...(2 n - 2 i_1 ) u 



i= 
n 2 

i=l 

...ui + £ 



(2 n -1)...(2 n -2“ 1 )u 
(2 n - 1)...(2 N - 2 i_l ) . 



Consider the same [n l5 k,] u [n 2 , k 2 ] u ... u [n m , k m ] m-code in 
Hamming metric. Let it be denoted by D = Di u D 2 u . . . u D m 
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then the minimum m-distance of D is atmost ( n | - k , + 1 ) u (n 2 
- k 2 + 1) u...u(n m - k m + 1). The error correcting capability of 
D is 



nj -kj + 1-1 


u 


n 2 -k 2 +1-1 


U...U 


n m -k m +l-l 








2 




2 




2 



= riur 2 u...ur m (since (n, - k,) u (n 2 - k 2 ) u . . . u (n m - k m ) 
are odd). Hence the number of error m-vectors corrected by the 
m-code word is given by 



z 



n l 

i 



(2 n -1)'u£ 



(2 n -iy u...u jr 



( 2 n - 1 )‘ 



which is clearly less than L r (n 1 )uL r (n,)u...uL r (n m ). 

Thus the number of error m-vectors that can be corrected by the 
[ni, ki] u [n 2 , k 2 ] u ... u [n m , k m ] AMRD m-code is much 
greater than that of the same m- code considered in Hamming 
metric. 

For a given m-length n = niun 2 u...un m a single error 
correcting AMRD m-code is one having m-dimension (ni - 3) 
u (n 2 - 3) u . . . u (n m - 3) and the minimum m-distance greater 
than or equal to3u3u...u3. 

We now proceed on to give a characterization of a single 
error correcting AMRD m-codes in terms of its parity check m- 
matrices. 

The characterization is based on the condition for the minimum 
distance proved by Gabidulin in [24, 27]. 

Theorem 3.4: Let H = H, uH 2 u... uH m = ( a }.) u ( a u ... 

u («“) be a (3 x tii) u (3 xn 2 ) u ... u (3 xn,J m-matrix of m- 

rank 3 over GF(2 N ); n 2 < N and n 2 < N which satisfies the 
following condition. 

For any two distinct, non empty m-subsets Pi, P 2 , ..., P m 
where P, = if u P' u...u P' m and P, = Pf u P 2 2 u ... u P; n of {1, 
2, 3, ..., nf and {1, 2, 3, .... n 2 } respectively; there exists 
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z'i = if uz', i 2 -i] uz , , ..., i„, =i” u z™ e {1, 2, 3} u{l, 2, 3} u 
... u{l, 2, 3} such that 



r 








( 




\ 


Z a, ! J ! 






u 


Z a ifj? 


■z 


a 2 


Gi eP i 


k[E p ‘ 


) 




u?^p, 2 


k 2 ePf 


/ 



f \ 

u...u V a”. m • V a” 

1 Jl 1 2 ^1 

V j” eP ” k[”eP“ y 





( 




> 




( 


\ 


* 


Z a 'ii 

i 2 ji 


• Z a ! 


l k l 


u 


Z 

r— 1 . ‘ 2 Ji 


' Z a ifkf 




Ui ep i 


k^Pl 


J 




Uf eP i 


kfeP 2 2 ) 






A 



U...U 



y a”. m • y a” 

'2 Jl 1 ^1 

Vi” ep r kj"eP 2 m j 



Then H = Hi u H 2 u ... u H„, as a parity check m-matrix 
defines a (n h zz 2 - 3) u (n 2 , n 2 - 3) u ... u(n m , n m - 3) single m- 
error correcting AMRD m-code over GF(2). 

Proof: Given H = Hi u H 2 u . . . u H m is a (3 x nj) u (3 x n 2 ) u 
... u (3 x n m ) m-matrix of m-ra nk 3 u3 u ... u3 over GF(2 N ), 
so that H = Hi u H 2 u ... u H m as a parity check m-matrix 
defines a (ni, ni - 3) u (n 2 , n 2 - 3) u . . . u (n m , n m - 3) RD m- 
code, where 

C, ={xer/xH[ =0}, 

C 2 ={xeV n! /xHj =0}, ..., 

C m - {x e V n ”/xH^ = 0} . 

It remains to prove that the minimum m-distance of C = Ci u 
C 2 u ... u C m is greater than or equal to 3 u 3 u ... u 3. We 
will prove that no non zero m-word of C = Ci u C 2 u ... u C m 
has m-rank less than 3u3u...u3. 

The proof is by the method of contradiction. 

Suppose there exists a non zero m-code word x = Xi u x 2 u . . . 
u x m such that ri(xi) < 2, r 2 (x 2 ) <2, . . ., r m (x m ) < 2, then x = xi 
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ux 2 u...ux m can be written as x = x 2 u x 2 u . . . u x m = (yi u 
y 2 u . . . u y m )(Mi u M 2 u . . . u M m ) where 

yi=(y!,y 2 ), y 2 = (y?>y 2 )> • ••, y m = (y?,y?)i 

yj,y 2 g GF(2 n ) ; 1 < i < m and M = M[ u M 2 u ... u M m 

= (mjj) u (mjj) u ... u (m™) is a (2 x ni) u (2 x n 2 ) u ... u (2 

x n m ) m-matrix of m-ra nk 2u2u...u2 over GF(2). 

Thus 

(yM)H T = y.M^uy.M^ u...uy m M m H^ 

= 0 u 0 u ... u 0 

implies that 

y(MH T ) = y, (M,H* ) u y 2 (M 2 H 2 ) u ... u y m (M m H^) 

= 0 uO u ... uO. 

Since y = yi u y 2 u . . . u y m is non zero y(MH T ) = (0 u 0 u . . . 
u 0) implies y^MjH^) = 0 for i = 1, 2, 3, ..., m; that is the 2 x 
3 m-matrix MjH^ uM 2 Hj u...uM m H^ has m-ra nk less than 
2 over GF(2 N ). Now let 

P 1 =P 1 1 uP 2 1 u...uP‘ 

= {j[ such that m|.i = 1} u {jj such that mj\ 2 = 1} u ... 
u{j™ such that m“. m = 1} 
and 

P 2 =P 2 uP 2 u...uP 2 

= {j[ such that m 1 , = 1} u {j 2 such that m; 2 = 1} u ... 
u {j™ such that m!J\ m = 1} . 

Since M = Mi u M 2 u ... u M m = (mjj) u(mjj)u...u(m“) 

is a 2 x ni u 2 x n 2 u . . . u 2 x n m m-matrix of m-rank 2u2u 
... u 2 and Pi and P 2 are disjoint non empty m-subsets of {1,2, 
..., m} u {1, 2, ..., n 2 } u ... u {1, 2, ..., n m } respectively and 

MH T =M,HjuM,Hju...uM H T 

11 11 mm 
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But the selection ofH = Hi uH 2 u ... u H m is such that there 
exists if , ij e {1, 2, 3}; p = 1, 2, m such that 
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Hence in MH T there exists a 2 x 2 m-submatrices whose 
determinant is non zero; i.e., 

r(MH T ) = r 1 (M l Hf)ur 2 (M 2 Hf)u...ur m (M m H^) 
over GF(2 n ). But this is a contradiction to fact that, 
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rank(MH T ) = rank^MjH^ ) u rank(M 2 H 2 ) u ... u rank(M m H^) 

< 2 u 2 u ... u 2. 

Hence the proof. 

Now using constant ra nk code we proceed on to define the 
notion of constant ra nk m-codes of m-length niun 2 u...u n m . 

DEFINITION 3.24: Let C, u C 2 u ... u C„ be a RD-m-code 
where C, is a constant rank code of length n„ i = 1, 2, ..., m 
(Each C, is a subset of the rank space V n ‘ ; i = 1, 2, .... m) then 
C = C/ U Ci u ... u C m is a constant m-rank code of m-length 
ni Un 2 u ... un m ; that is every m-code word has same m-rank. 

Definition 3.25: A(n h /•/, di) uA(ii 2 , r 2 , d 2 ) u ... uA(n m , r m , 
d ni ) is defined as the maximum number of m-vectors in 
V"' uV" 2 u...uV” m of constant m-rank, rj Ur 2 u ... ur m and 
m-distance between any two m-vectors is at least di u d 2 u ... 
ud m [By (ni, r t , dj) u (n 2 , r 2 , d^) u ... u (n m , r m , dj m-set we 
mean a m-subset of m-vectors of V"' uV" 2 u...uF"” having 
constant m-rank ur 2 u ... ur m and m-distance between any 
two m-vectors is atleast di ud 2 u ... ud m ]. 

We analyze the m-function A(ni, 0 , di) u A(n 2 , r 2 , d 2 ) u ... u 
A(n m , r m , d m ) by the following theorem: 

Theorem 3.5: 

1. A(n h r h 1) u A(n 2 , r 2 , 1) u ... u A(n„„ r m , 1) = 
L r ^ (nf ui,(n 2 )u...u L r (n m ) , the number of m-vectors of m- 

rankri ur 2 u ... ur m in V n ' uV" 2 u...uV" m . 

2. A(nj, rj, di) uA(ti 2 , r 2 , <i 2y ) u ... uA(n m , r m , d m ) = 0 u 0 u 
... uO if r, > 0 or d t > «, and di > 2r t (i = 1,2,3, ... , m), 



Proof: 

(1) Follows from the fact that L r| (n 1 )uL r (n 2 )u...uL r (n m ) 

is the number of m-vectors of m-length ni u n 2 u ... u n m , 
constant m-rank rjUriU.^u r m and m-distance between any 
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two distinct m-vectors in a m-ra nk space V" uV" 2 u...uV n " 
is always greater than or equal to 1 u 1 u ... u 1. 

(2) Follows immediately from the definition of A(ni, ri, di) u 
A(n 2 , r 2 , d 2 ) u . . . u A(n m , r m , d m ). 

Theorem 3.6: A(n h 1 , 2 ) uA(n 2 , 1 , 2 ) u ... uA(n m 1 , 2 ) = 
2 n ‘ -lu 2" 2 - 1 u.... u 2 "" - 1 over any Galois field GF ( 2 N ). 

Proof: Denote by Vi u V 2 u ... u V m the set of m-vectors of 
m-ra nk 1 u 1 u ... u 1 in V n ‘ u V“ 2 u ... u V n " ; we know each 
non zero element oti u a 2 u ... u a m e GF(2 N ), there exists 
(2 n ‘ -l)u(2” 2 -l)u...u(2 n " -1) m-vectors of m-rank one 
having ai u a 2 u ... u a m as a coordinate. Thus the m- 
cardinality ofVi u V 2 u ... u V m is (2 N - l)(2 n > - 1) u (2 N - 1) 

(2" 2 -1)u...u(2 n -l)(2 n " -1) . Now m-divideV! uV 2 u ... u 
V m into (2 n ‘ - 1) u (2” 2 - 1) u ... u (2 n » - 1) blocks of (2 N -1) u 
(2 n -1) u ... u (2 n -1) m-vectors such that each block consists 
of the same pattern of all nonzero m-elements of GF(2 N ) u 
GF(2 n )u ... uGF( 2 n ). 

Then from each m-block element almost one m-vector can be 
choosen such that the selected m-vectors are atleast rank 2 apart 
from each other. Such a m-set we call as (n l5 1, 2) u (n 2 , 1, 2) u 
... u (n m , 1, 2) m-set. Also it is always possible to construct 
such a m-set. Thus A(n b 1, 2) u A(n 2 , 1, 2) u ... u A(n m , 1, 2) 
= (2 n ‘ -l)u(2” 2 -1) u...u(2 n ” -1) . 



THEOREM 3.7: A(n/, m, ni) uA(n 2 , n 2t n 2 ) u ... uA(n m , n m , nf 
= (2 N -1) u(2 N -1) u ... u (2 N -1) (i.e., A(n„ n v if = 2 N -1; i 
= 1, 2, 3, .... m) over GF(2 N ). 

Proof: Denote by V nj uV n u...uV n the m-set of all in- 
vertors of m-ra nk n 2 u n 2 u...u n m in the m-space V” 1 uV" 1 
u. . . uV" 1 " . We know the m-cardinality of V u V ii: u ... u V n 
is 
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(2 n - 1)(2 N - 2) ... (2 n - 2 n ‘~ 1 ) u(2 n -1)(2 n -2) ... 

(2 n - 2" 2-1 ) u ... u( 2 n - 1) (2 n - 2) ... (2 N -2 n ”-‘) 

and by the definition in a (n b ni, ni) u (n 2 , n 2 , n 2 ) u ... u (n m , 
n m , n m ) m-set, the m-distance between any two m-vector should 
be n! u n 2 u ... u n m . Thus no two m- vectors can have a 
common symbol at a co-ordinate place ii u i 2 u ... u i m ; (1 < ii 
< ni, 1 < i 2 < n 2 , ..., 1 < i m < n m ). This implies that A(ni, n b n^ 
u A(n 2 , n 2 , n 2 ) u . . . u A(n m , n m , n m ) < (2 N -1) u (2 N -1) u . . . 
u(2 n -1). 

Now we construct a (ni, n b ni) u (n 2 , n 2 , n 2 ) u ... u (n m , n m , 
n m ) m-set as follows: 

Select N m-vectors from V uV u...uV such that 

n i n 2 n m 

i. Each m-basis m-elements of GF(2 n ‘ ) u GF(2" 2 ) u ... u 
GF(2 n ” ) should occur (can be as a m-combination) atleast once 
in each m-vector. 

ii. If the (ij h ,i*,...,i*) m-vector is choosen ((ij+l)*, 
(i 2 + l) th ,...,(i m + l) th ) m-vector should be selected such that its 
m-ra nk m-distance from any m-linear combination of the 
previous (ii, i 2 , . . ., i m ) m-vectors is ni u n 2 u ... u n m . Now the 
set of all m-linear combinations of these N u N u . . . u N, m- 
vectors over GF(2) u GF(2) u . . . u GF(2) will be such that the 
m-distance between any two m-vectors is n! u n 2 u ... u n m . 
Hence it is (n u n b n,) u (n 2 , n 2 , n 2 ) u ... u (n m , n m , n m ) m-set. 
Also the m-cardinally of this (n b n b n x ) u (n 2 , n 2 , n 2 ) u . . . u 
(n m , n m , n m ) m-sets is (2 N -1) u (2 N -1) u ... u (2 N -1) (we do 
not count all zero m-linear combinations). Thus A(n b n b ni) u 
A(n 2 , n 2 , n 2 ) u ... u A(n m , n m , n m ) = (2 N -1) u (2 N -1) u ... u 
(2 n -1). 

Recall a [n, 1] repetition RD code is a code generated by the 
matrix G = (1, 1, ..., 1) over F zN . Any non zero code word has 

ra nk 1. 
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DEFINITION 3.26: A [n /, 1] u [n 2 , 1] u ... u [n m , 1] repetition 
RD m-code is a m-code generated by the m-matrix G = G/ uG 2 
u ... uG m = (11 ... 1) u(l 1 ... 1) u ... u(l 1 ... 1) (Gi*Gj 
if i ^j; 1 <i,j<m) over F ?JV . Any non zero m-code word has m- 

rank 1 ul u ... ul. 



DEFINITION 3.27: Let C = C/ u C 2 u ... u C m be a linear [m, 
kj u [n 2 , k 2 ] u ... u [n m , k m ] RD m-code defined over F ' N . The 

covering m-radius of C = C/ u C 2 u ... uC m is defined as the 
smallest m-tuple of integers (iy, r 2 , ..., r m ) such that all m- 
vectors in the rank m-space Ff u F(f u...uF,"; are with in 

the rank m-distance r 2 ur 2 u ... ur m of some m-code word. 

The covering m-radius of C = Cj u C 2 u ... u C m is 
denoted by 

t(C,) ut(C 2 ) u ... ut(CJ = t(C) 



max • 

x i* F 'l 



f min( r I (x I + C, )j) 



C, 



■ u max ■ 



\min( r 2 ( x 2 + C 2 )j) 



^3 c. 



iC, 



u...u max 

x m eF n ™ 



\min(r m (x m + C m ))\ 
c- e C,„ 



THEOREM 3.8: The linear [m, kj u [n 2 , k 2 ] u ... u [n m , k m ] 
RD-m-code C = Ci u C 2 u ... u C m satisfies t(C) = t(Cj) u 
t(C 2 ) u ... ut(C m ) <(n/ - k/) u(n 2 -k 2 ) u ... u(n m -kj. 



Proof: Let C = Ci u C 2 u . . . u C n be a (n b k 2 ) u . . . u (n m , k m ) 
RD-m-code. Consider the m-generator m-matrix 

G=GiuG 2 u...uG m = 



(Ik, > ^k, ,n, -k, ) ^ 0-k, > -A-k, ,n, -k, ) ^ ^ (It > A k 



Suppose 



X = XiUX 2 U 



= (xj, 



X, 



.1 



...,X. ,x 



,1 



k, » /v k 1 +l’ > 



u x m 



u( X r,x^ 
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be any m vector in V n ‘ u . . . u V nm . 

Let 

C = (Q u C 2 u ... u C n )(Gi u G 2 u ... u G m ) 
= C 1 G 1 uC 2 G 2 u...uC n G m 
= (xj ...x‘ i )G 1 u...u (x“ ...x”)G m . 



Then C is a m-code word of C and r(x +c) = ri(xi + Ci) u . . . u 
r m (x m + c m ) < ni - ki u . . . u n m - k m . Hence the proof. 

For any [ni, ki] u [n 2 , ki] u ... u [n m , ki] repetition RD m-code 
generated by the m-matrix G = Gi uG 2 u ... u G m = (1 1 ... 1) 
u (1 1 ... 1) u ... u (1 1 ... 1) (Gi ^ Gj if i ^j; 1 < i, j < m) over 
F ?n . A non zero m-code word of it has m-rank 1 u 1 u . . . u 1 . 

We proceed on to define the notion of covering m-radius. 

THEOREM 3.9: The covering m-radius of a [n /, 1] U [n 2 , 1] u 
... u [n m , 1] repetition RD m-code over F iN is (n t - 1) u (n 2 - 

1) u ... u (n m - 1). 

Proof: The Cartesian m-product of 2 linear RD m-codes 
C = C 1 [n;,kJ]uC 2 [n 1 2 ,k^]u...uC m K,k^ 1 ] 
and 

D = D 1 [nf,k 1 2 ]uD 2 [n 2 ,k 2 ]u...uD m [n^,k^] 
over F 2N is given by 

C X D = Cl X Di U C 2 X D 2 U . . . U C-m X Dm 
= {(aj ,b[)/a] g C, and b| g D,} u 
{( a, 2 ,b 2 )/a 2 gC 2 and b 2 gD,}u...u 
{( a r jb“)/a“ g C m and bj n g D m } . 

C x D is a {(nj + n 2 ) u (n 2 + n 2 )u...u(n[ n +n^), (k| +k 2 ) u 
(k 2 +k 2 )u...u(k| n +k^)} linear RD m-code. 

(We assume nj + n 2 < N for i = 1, 2, ... , m). 
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Now the reader is expected to prove the following theorem: 

Theorem 3.10: 1 fC = C 1 uC 2 u ... uC m and D = D, uD 2 u 
... uD m be two linear RD m-codes then t(C x D) < (t(Cj) + 
t(D/)) u(t(C 2 ) +t(D 2 )) u ... u(t(CJ +t(D„)). 



Hint: If C = Ci uC 2 u ... uC m and D = D, u D 2 u ... u D m 
then C x D = {Ci x Di} u {C 2 x D 2 } u ... u {C m x D m } and 
t(C x D) = t(Ci x Di) u t(C 2 x D 2 ) u ... u t(C m x D m ) < {t(Ci) 
+ t(Di)} u {t(C 2 ) + t(D 2 )} u ... u {t(C m ) + t(D m )}. 

Next we proceed on to define the notion of m-divisible linear 
RD m-codes we have earlier defined the notion of bidivisible 
linear RD bicodes 



Definition 3.28: C = C,[n,, k h dj uC 2 [n 2 , k 2 , d 2 ] u ... u 
C m [n m , k m , d m ] be a linear RD m-code over F N , n, < N , 1 < i < 

m and N > 1. If there exists (mi, m 2 , ..., m m ) (m, > 1; i = 1, 2, ..., 
m) such that 

r ,(c,;q) ' 

1 <i < n,; i = 1, 2, ..., m for all c,- e C,; then we say the m-code 
C is m-divisible. 



THEOREM 3.11: Let C = C f n /, 1, nj u C 2 [n 2 , 1, n 2 ] u ... u 
C m [n m , 1, n m ] (n, ^ nj , i ^ j; 1 <i, j <m) be a MRD m-code for 
all n, < /V, 1 <i < m. Then C is a m-divisible m-code. 

Proof: Since there cannot exists m-code words of m-rank 
greater than (n ls n 2 , ..., n m ) in an [n b 1 , nj u [n 2 , 1 , n 2 ] u ... u 
[n m , 1, n m ] MRD m-code. C is a m-divisible m-code. 

DEFINITION 3.29: Let C, = [n b kj be a linear RD -code, i = 1, 2, 
3, ..., mi and Cj = [n j} kj, dj linear divisible RD codes, j = 1, 2, 
3, .... m 2 defined over GF(2 N ). Let m = mj + m 2 , then the RD 
linear m-code C = Ci u C 2 U ... u C m is defined as quasi 
divisible RD m-code, n, < N , 1 <i < in. 
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DEFINITION 3.30: Let C, = Ci[n i} k h d] be a MRD code which is 
not divisible and C = Cj[n p k p dj be a divisible MRD code 
defined over GF (2 N ); i = 1, 2, 3, ..., mi and j = 1, 2, 3, ..., m 2 
such that m = nij + m 2 ■ C = Cj uC 2 u ... uC m is defined to be 
a quasi divisible MRD m-code. 

DEFINITION 3.31: Let Cj, C 2 , ..., C nti be circulant rank codes 

and Cj[nj, kj, dj a divisible RD-code defined over GF(2 N ); j = 1, 
2, ..., m 2 such that m 2 + m 2 = m. Then C = C/ u C 2 u ... u C m 
is defined to be a quasi divisible circulant rank m-code. 

DEFINITION 3.32: Let Cl, C 2 , ..., C nti be AMRD codes and Cj[n p 

k p dj be a divisible RD code defined over GF(2 N ), j = 1,2, ..., 
m 2 such that mj + m 2 = m. Then C = Cj u C 2 u ... u C m is 
defined to be the quasi divisible AMRD m-code. 

We see non divisible MRD m-codes exists as there exists non 
divisible MRD bicodes. 



Definition 3.33: Let Ci = C,[n h k„ dj, i = 1,2, ..., m be MRD 
codes defined over f, , n, <N; i = 1, 2, ..., m with n, ^ nj if i ^ 

j, 1 < i, j < m. 

A^fn^d,] u A s Jn 2 ,d 2 ] u ...u A s [n m ,d m ] be the number of 

m-code words with rank m-norms s ; in the linear [n it k„ d] 
MRD-code 1 <i < m. Then m-spectrum of the MRD m-code C = 
Ci uC 2 u ... uC m is described by the fonnulae 
A 0 (ni, df uA 0 (n 2 , d 2 ) u ... uA 0 (n m , dj = 1 u 1 u ... u 1 

A d, +m , (AL’d,)^ A d2+m2 (n 2 ,d 2 )vj...vj A cL +ntm (n m , d m ) 

< >”i ~h )('«! -Ji -1 >( Q 11 *' -1 ) 

q 2 U 
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m, 


d 2 + m t 


d 2 + nij 


j,=0 


di + j, 
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n 2 


m 2 


d , + m 2 


d 2 + m 2 


j 2 =o 


_d 2 + j 2 _ 



(m 2 -j 2 )(r,, : -j 2 -l)(Q^ I -l) 



n 


rn m 


d +m 


m 




m m 


d„, +m„, 

_ m m _ 


J m =0 


_ d ,„+j m _ 



q 

~0 l a ,n+J m \ 

where Q = q N ; 

( q "'-l)( q "‘-2)...(q"‘- q "'‘- 1 ) 



u ... u 



(m„ -j m )(m m -j m -1 -I) 

2 



n i 

m, 



( q m ‘-l)(q m ‘-2)...( q m ‘- q m ‘-‘) 



; i = 1,2, .... m. 



Using the m-spectrum of a MRD m-code we prove the 
following theorem: 

THEOREM 3.12: All MRD m-codes C][rii, k It dj u C 2 [n 2 , k 2 , 
d 2 ] cu ... uC m [n m , k m , d„J with d t < n, (i.e., with k, >2) 1 <i <m 
are non m-divisible. 

Proof: This is proved by making use of the m-spectrum of the 
MRD m-code. Clearly 

A dl ( n pd,) u A dj (n 2 ,d 2 ) u...u A dm (n m ,d m ) ^ OuO u...uO. 

If the existence of a m-code word with m-rank (di+1) u (d 2 +l) 
u ... u (d m +l) is established then the proof is complete as the 
m-gcd {(di, di+1) u (d 2 , d 2 +l) u ... u (d m , d m +l)} - lulu 
... u 1 . So the proof is to show that, 

A-dj+iOh’di) uu A d2+1 (n 2 ,d 2 ) uu ... uu A d ^ +1 (n m ,d m ) 
is non zero (i.e., A d +1 (n i ,d i ) ^ 0 ; i = 1, 2, ..., m). 

Now 

A di+ i (ti] , d-! ) uu A d2+1 (n 2 ,d 2 ) uu ... uu A d ^ +1 (n m ,d m ) 



1 

_? 
1 


f 


d i + 1 lr 


1 

+ 

1 


V 


l 

i 



[(Q-i) + (Q 2 -1)] 



u 
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n 2 If fd 2 +1 



d 2 +ljl |_ d 2 



-1) + (Q 2 -1) U...U 



d„ +1 



d +1 d 



-D + (Q 2 -i 



n i ( [d] + 1 ] 

1 (Q-l) Q + 1 - ' u 

di + 1 I d, I 



n 2 f d 9 +l 

2 (Q-l) Q + 1 - 2 u...u 

L + 1 d 9 



(Q-i)[ Q + i-[ d ” + 1 

d + 1 d,„ 



d, + 1 d 9 + 1 d + 1 

Q + l- uQ + 1- 2 u...u Q + l- m 



= OuOu...uO; 



d+1 i 

,N , , q 1 



q +i - ■ 



, q d -l 
q - 1 = -^r 



if ^ ^ > 1 then q N 1 < q d - 1 

q “ 
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which is impossible as d < n < N. Thus q - 1 < 1 which implies 
q < 2 a contradiction. 

Hence, A ditl (n 1 ,d 1 )uA di+1 (n ! ,d 2 )u...uA 1 _ tl (n m ,d m ) is non 

zero. Thus expect Ci(ni, 1, ni) u C 2 (n 2 , 1, n 2 ) u ... u C m (n m , 1, 
n m ) MRD m-codes all Ci[n b ki, di] u C 2 [n 2 , k 2 , d 2 ] u ... u 
C m [n m , k m , dm] MRD m-codes with d, < n,; i = 1, 2, .... m are 
non divisible. 



Now finally we define the fuzzy ra nk distance m-codes (m > 3). 

Recall Von Kaenel introduced the idea of fuzzy codes with 
hamming metric and we have defined fuzzy RD codes with 
Rank metric, we have in the earlier chapter defined the notion of 
fuzzy RD bicodes. We now proceed onto define the new notion 
of fuzzy RD m-codes (m > 3) when (m = 3), we call the fuzzy 
RD m-code to be a fuzzy RD tricode. In the chapter two we 
have recalled the notion of three types of errors namely 
asymmetric, symmetric and unidirectional. 

We proceed onto define the notion of fuzzy RD m-codes m > 3. 



Definition 3.34: Let V n ‘ u V" 2 v...vV"~ denote the (m, n 2 , 
..., n in ) dimensional vector m-space of (rtj, n 2 , .... n m ) -tuples over 
F v ; n, <N and N>1; 1 <i <m. 

Let Uj, Vj eV"‘ ; i = 1, 2, .... m, where, 
u i = (u' I ,u' 2 ,...,u' n _ ) 

and 

V,. =(v‘ 1 ,v' 2 ,...,v , „ i ) 

with 

it) , vl e F 2 „ ; 1 <j < 1 <i < m. 

A fuzzy RD m-code word f, rJU ,^ , Um =/„' u...u/" is a 

fuzzy m-subset of V" 1 u V" 2 u ... u V" m defined by, 



fu,^u m =fu, ^ fu 2 U - U fZ 

= {(V„ fu, ( V, ))/v, e V 1 } u {( v 2 , flj V > 2 ))/v 2 e V 2 } u . . . u 
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where fj (v } ) u f* (v 2 ) u . . . u ff ( v m ) is the membership m- 
function. 



DEFINITION 3.35: For the symmetric error m-model assume p 2 
up 2 u ... Up m to represent the m-probability that no transition 
(i.e., error) is made and q 2 u q 2 u ... u q m to represent the m- 
probability that a m-rank error occurs so that, p 2 + q 2 up 2 + q 2 
u...up m + q m = 1 u 1 u ... u 1, then 

f: I (v I )^fi(v 2 )Kj...Kjf u i(vj 

= p?~ r, q? ^p" 2 "' 2 q? u...u P ^-q r - 

where r =r j (u i -v i ,2) = \\u i -vJI, i = 1 , 2, ..., m. 



DEFINITION 3.36: For unidirectional and asymmetric error m- 
models assume q t u q 2 u ... u q m to represent the probability 
that (1 —>0) u(l —>0) u ... u(l —> 0) m-transition or (0 —> 1) 
u(0 —> 1) u ... u (0 —> 1) m-transition occurs. Then 



where f\ (vj)yj fjj ? (vj ) u . . . u f m m ( v " ) inherits its definition 

from the unidirectional and asymmetric m-models respectively, 
since each u\ u^u.-.u if or vj u vj u . . . u vj' itself is an 
N-m-tuple over F 2 . That is since uj ,vj e F v ; j = 1, 2, ..., m; 

each uj u uj u . . . u if or v,uv^u...u v* itself is an N, m- 
tuple from F 2 . 

uj =(uj, uuj 2 u...yjuj N ), 

v/=fv/ ; uv/ 2 u...uv^ 

where, uj p v J kl e F 2 , 1 <p, 1 <N and 1 <i <m. 

Then for unidirectional error m-model 
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u ...u/"rvr;= 



OuOu...uO 



min( k' u , k\ 2 ) u . . . u min(k ,kj' 2 ) ^ 0 u .. . u 0 



p"f "‘q? up™ 1 d ‘ qf u...u p2‘ d ‘ q d ‘ otherwise 



~j -dj d! 

q 

N 



where kj - max( 0,uj -vj s ) where j = 1, 2, m and i = 1, 

S=1 

2, m. 

\ k !i if k{ 2 = 0 

W a f k J u =0 



df =< 



j = f2, 



m. 



m 



if k J i2 = 0 

s=l 

• V Z"-' f k u =0 

S=1 

max (X 1 K’ N ~ Z 1 u i ) f k h - k r - 0 

j = 1, 2, m. 

For the asymmetric error m-model 

\Ov...vO 

if min( kjj ,kj 2 )yj . . .u min( k™ ,k™ ) ^ Ou...uO 



„ 2 _n 2 .2 



m : -d: a, . . m, -d, d, , . , , — d: d , .i 

[p, q,‘ u p 2 ‘ q 2 ‘ U...UJ?; q m otherwise 



where dj =k J u andj = 1,2, m. 

N 

mi =Yj u I’J = f 2 - ■■■’ m 

S=1 

for asymmetric (1 —> 0) u (1 —> 0) error m-model and dj - kj 2 , 
j = 1, 2, m and 
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m{ = N -Y, u i’ 

S=1 

j = 1,2, ..., m for the asymmetric 0 —> 1 u 0 —> 1 error m- 
model. 

The results for minimum m-distance of a fuzzy RD-m-code can 
be derived as in case of minimum bidistance of a fuzzy RD 
bicode. The notions related to m-covering radius of RD bicodes 
can be analogously transformed to RD-p-codes (p > 3). 

Proposition 3.1: If 

Cj u Cj u . . . u C' m and C]vjC] u . . . u C 2 m 
are RD m-codes with 

Cj u Cj u . .. u C'c-C/ u Cj u . .. u C 2 m 
(i.e., Cj. c C); j = 1, 2, ..., m) 

then 

L/C , I )KJt m2 (C I 2 )KJ...KJt m JC , m )> 
t m ,(C 2 )ut m2 (C 2 2 )u...ut m JC 2 J 
(i.e., t m , (C|) > t m . (Cj) ; i = 1, 2, ..., m). 



Proof: Let Sj c V”‘ with 1 < j < m; |Si| = m : ; i = 1, 2, ..., m 



cov(C j , S t ) u cov(C j , S 2 ) u . . . u cov(C 2 m ,SJ 
^minjcovCxpS!); x, e Cj} u 

min{cov(x 2 ,S 2 );x 2 eCj}u...u rnin{cov(x m ,S m );x m e C;} 
< minjcovlXpSjj/x, eC|}u 

min{cov(x 2 ,S 2 )/x 2 e Cj} u... u min{cov(x m ,S m )/x m e Cjj 
= cov(C! , S, ) u cov(C j , S 2 ) u . . . u cov(Cl n , S m ) . 

Thus 



t mi (Cj)ut m2 (Cj)u...ut mm (C 2 J 

<t mi (C!)ut m2 (Cj)u...ut mm (CL). 
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PROPOSITION 3.2: For any RD m-code C = Ci uC 2 u ... uC m 
and a m-tuple of positive integers (m h m 2 , ..., m,J 

t,,„ (C, ) u L 2 (C 2 2 ) u . . . u t mm (C m ) < 
t mi +l( ^1 ) ^ t m2+ i(C 2 ){J ...<J i,„ m+I (C m ) . 

Proof: Since S ; c: V" 1 ; i = 1, 2, m; Si u S 2 u ... u S m is a 

m-subset of V" 1 u V" 2 u . . . u V" m . 

Now 

t mi (C 1 )ut m2 (C 2 )u...ut mm (CJ 

= maxIcovCCpS^/S, c V” 1 ,|Sj| = m,} u 
max {cov(C 2 , S 2 )/S 2 c V” 2 , |S 2 1 = m 2 } u . . . u 
max {cov(C m , S m )/S m c V n " ,|S m | = rn m } 

< max {cov(Cj , Sj ) /S ; c V n ' , |S, | = m t + 1} u 
max{cov(C 2 ,S 2 )/S 2 c V n2 ,|S 2 | = m 2 + l}u...u 
max {cov(C m , S m )/ S m c V n " , |S m | = m m + 1} 

= tm 1 +l(^-'l) ^ ^+1(^2) ^ ^m m +l(^m) • 

PROPOSITION 3.3: For any m-set of positive integers 

{n h m h k I} K,} u{n 2 , m 2 , k 2 , K 2 } u ... u{n m , m,„, k m , KJ; 

L, [n,’ k ,]^ L 2 [n 2 ,k 2 ]vj...vj t mm [ n m , k m ] 

< L I+ l[ n ,’ k i] u L 2+ if n 2’ k 2 ] u u L m+ J n n,’ k ,J ■ 

Proof: Given Ci[ni, ki] u C 2 [n 2 , k 2 ] u ... u C m [n m , k m ] to be a 
RD m-code with C ; c V n ‘ ; i = 1, 2, m. 

Now 

t m , ] u t m2 [n 2 ,k 2 ] u ... u t mm [n m ,k m ] 

= rnin{t mi (C 1 )/C 1 c V^.dimC, = kju 
min{t m2 (C 2 )/C 2 £ V” 2 ,dimC 2 = k 2 } u ...u 
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min {tm n (C m )/C m c V" m , dim C m = k m } 

< min {t m , +i (Ci )/ Ci ^V^dimC, = k,}u 
min{t m + ,(C 2 )/C 2 c V n2 ,dimC 2 = k 2 }u...u 
min ( t mm+ i( c m )/C m c V n ",dimC m =k m } 

= t m 1+ l[ n i’ k l] Ut m 2+ l[ n 2’ k 2] U - Ut mm+ l[ n m> k m] ■ 

Similarly we have 

t m , K > K i ] u t m2 [n, , K 2 ] u . .. u t mm [n m , K m ] 

— t mi +l[ n is^l] ^ ^m 2 +l[ n 2’^2] ^ •" ^ ^m m +l[ n m’^m] • 

That is 

t mi [n 1 ,K 1 ]ut m2 [n 2 ,K 2 ]u...ut mm [n m ,K m ] 

= min{t mi (C 1 )/C 1 cV n ',|C 1 | = K 1 }u 
min {t m2 (C 2 )/C 2 c V” 2 ,|C 2 | = K 2 } u...u 
™n{t mm (C m )/C m cV n »,|C m | = K m } 

< min{t mi+1 (C 1 )/C 1 c V n ',|C 1 | = KJu 
min {U + 1 ( C 2 )/ C 2 c V” 2 , |C 2 1 = K 2 } u . . . . . u 
rnin{t mm+1 (C m )/C m cV”»,|C m | = K m } 

— t mi+ i[ n ijK-i] t m2+ i[n 2 ,K 2 ] tj ... tj t mm+1 [n m ,K m ] . 

PROPOSITION 3.4: For any m-set of positive integers 

{n h mu k h KJ u{n 2 . m 2 , k 2 , K 2 } u ... u{n m , m m , k m , K m } , 

*m, [ n i’ k i 7 u t m 2 [n 2 , k 2 ] u . . . u t mm [ n m , k m ] 

> t m , [ n, ,k, + I]u t,„ 2 [n 2 ,k 2 + l]yj...yjt m J n m , k m + 1] . 
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Proof: Given C = C] uC 2 u ... u C m is a RD m-code, hence a 
m-subspace of V n ‘ u V” 2 u . . . u V" m . 

Consider 



t mi [ni,ki+l]ut m2 [n 2 ,k 2 + l]u...ut mm [n m ,k m+ l] 

= min {t mi (Cj )/C, c V" 1 , dim C, = k, + 1} u 
min{t m2 (C 2 )/C, £ V" 2 ,dimC 2 = k 2 + 1} u ...u 
min {tm m (CJ/ C m c V n " ,dimC m = k m + 1} 

<min{t mi (C l )/C i c V" 1 ,dimC, =k t }u 
min{t m (C 2 )/C 2 <z V n2 ,dimC, = k 2 }u...u 
min { t m»( c m )/C m c V nm ,dimC m =k m } 

since for each C 1 uC 2 u...uC m c C i2 u C 22 u . . . u C,^ 

t m , (^12) ^ ^m 2 (^22) ^ ••• ^ i-rn m (^m 2 ) 

^t mi (C 1 )ut ffi2 (C 2 )u...ut nv (C m ) 

- tmJnpkJut^fnjjkj] u ... u t mm [n m , k m ] . . 
Similarly 

t m , +l)ut m2 (n 2 ,K 2 +l)u...ut mm ( n m ,K m +1) 

^tm, (ni,K 1 )ut m2 (n 2 ,K 2 )u...ut mm (n m ,K m ). 

Using these results and the fact k im [n^tj denotes the smallest 

dimension of a linear RD code of length n; and m, covering 
radius t; and K irn [n i ,t 1 ] denotes the least cardinality of the RD 

codes of length n, and mrcovering radius t, the following results 
can be easily proved. 

Result 1: For any m-set of positive integers 

{ni, nit, C} u {n 2 , m 2 , t 2 } u ... u {n m , m m , t m }; 
and 
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k mi [n 1 ,t 1 ]uk m2 [n 2 ,t 2 ]u...uk mm [n m ,t m ] 

^ k m I+ l[ n p t |]^ k m 2+ l[ n 2> t 2] U - Uk m m+ l[ n m.U 

and 

K m, (npti) uK m 2 (n 2 ,t 2 )u...uK mm (n m ,t m ) 

^ K m 1+ l( n p t l) UK m2+1 ( n 2> t 2) U - UK m m+ l( n m> t m) • 

Result 2: For any m-set of positive integers 

{n ls mi, ti} u {n 2 , m 2 , t 2 } u ... u {n m , m m , t m }. 

we have, 

k m ,[n 1 ,t 1 ]uk mi [n 2 ,t 2 ]u...uk mm [n m ,t m ] 

+1 ] Uk m 2 [ n 2^2 + 1 ] U - Uk m m [ n m> t m +!] 

and 

K m, (nj.t^uK^ (n 2 ,t 2 )u...uK Bi (n m ,t m ) 

^ K m, ( n i > tl + !) U K m 2 ( n 2 > t 2 + !) U • •• U K rn m Om + 1 ) ■ 

We say a m- function fi u f 2 u . . . u f m is a non decreasing m- 
function in some m-variable say Xj u x 2 u ... u x m if each f 
happen to be a non-decreasing function in the variable x,; i = 1 , 
2, .... m. 

With this understanding we have for (m ls m 2 , ... , m m )- 
covering m-radius of a fixed RD m-code Ci u C 2 u . . . u C m , 



t m , K > ■ k l ] U tm 2 K . ■ K ] U U K . k m ] . 

k mi [n 1 ,t 1 ]uk m2 [n 2 ,t 2 ]u...uk m Jn m ,t m ], 

tm, ( n p K 1 ) U tm 2 ( n 2 5 K 2 ) U U tm m ( n m 5 K m ) 

and 

K m 1 ( n i>t 1 )uK m2 (n 2 ,t 2 )u...uK mm (n m ,t m ) 

are non decreasing m-functions of (m ls m 2 , ... , m m ). 

The relationships between the multi covering m-radii of two RD 
m-codes that are built using them are described. 

Let 



c i =c;uc ! u....uc; n 



for i = 1, 2 be a 
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[n;,k;,d!]u[nf,kf,df]u...uK,kr,dr] 

and 



[ n 2 > kj , dj ] u [n j , k j , d j ] u . . . u [n“ , k“ , d“ ] 



RD m-codes overF^ N with nj,n 2 ,nj +nj < N for i = 1, 2, m. 



Proposition 3.5: Let 

C 1 = Cj u Cj u ... u C' m and C 2 = C ] u C 2 2 u ... u C 2 m 
be RD m-codes described above 

C = C ‘ xC 2 = ( C \ x Cj ) u ( C ‘ xC> ...u (Cl x Cl ) 
= {( )/*! e C \, y , eC;ju 

{ ( * 2 ! y 2 )/%2 ^ C 2 , y 2 ^ C 2 }{ J ...{J 
f(x ly )lx gC' ,y gC’/. 

Then C 1 x C 2 is a 

[ n\ + n\ u n] + n 2 yj ... u n"' + n” , 
kj + k ‘ 2 u k] + k 2 2 u ... u k"' + k 2 , 
min{ d\, d\ } u min{ d] ,d; }u . .. u min{ d , d 2 }] 
rank distance m-code over F 2 „ and 

L , ( C , xc ( > ^ f cj x cj; U ... U (Cl X cj ; 
^^/cj;+t m /cj;ut m /cj; 
+^/cj;u...ut fcjj+t (c 2 j. 



Proof: Let S t c V n,+n2 ; for i = 1, 2, ..., m. and S ; = {Sp...,sj } 
for i = 1,2, ..., mwith sj(x /y ;j ) for i = 1,2, ...,m; x-gV" 1 
and y e V” 2 , 1 < i < mi; 1 < i < m. Let 

S;={x u ,...,x lmi }, Sj = {y n ,...,y lmi }, 

S 2 = {x 21 ,...,x 2ni2 }, S 2 = {y 21 ,...,y 2m2 } i ■■•1 
S,' n = and S; = {y^.-.y^J • 
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Now t m (Cj) being the nij covering radius of Cj; i = 1, 2, 
m, there exists cj e Cj such that Sj c Bj (Cj) ; i = 1, 2, . m. 



This implies as in case of RD bicodes 

r,(s, + C J ) = r,((x /y, ) + (Cj/Cj)) = r/x, + Cj/y,, + Cj) 

< r, (x + Cj) + r/y, + Cj) < t mj (Cj) + t mj (Cj) ; 

j = 1,2, ..., m. 

Thus 



t m (C) = t m _ (Cj x Cj) u t m2 (Cj x Cj) u ... u t mm 0 Cj, x C;) < 
t mi (Cj) + t mi (Cj) u t m2 (C‘ ) + t m2 (Cj) u ... u t mm (CL) + t mm (Cl). 



For any (r,r,...,r) (r a positive integer (m > 3) the (r, r, ..., 

m-times 

r) fold repetition RD m-code Ci u C 2 u . . . u C m is the m-code 



C = {(Cj | c, | ... | c l )/c i e CJ u 
{(c 2 |c 2 | ... | C 2 )/c 2 gC 2 }u...u 
{(c m |c m |...|c m )/c m eC m } 



where the m-code word CiuC 2 u...u C m is a concatenation 
of (r, r, ..., r) times, this is a [rn l5 k b d 2 ] u [m 2 , k 2 , d 2 ] u ... u 
[rn m , k m , d m ] rank distance m-code with n, < N and rn, < N; i ~ 
1, 2, ..., m. Thus any m-code word in Q u C 2 u ... u C m 
would be of the form 

{(cJCj |...|c 1 )}u{(c 2 |c 2 |...|c 2 )}u...u{(cjcj...|c m )} 
such that Xj e Cj for i = 1 , 2, . . . , m. 

We can also define (ri, r 2 , ..., r m ) fold repetition m-code (p 
^rjifi^j; 1 <i,j<m). 

Definition 3.37: Let C, uC 2 u ... uC m be a 

[n h ki, dj u [n 2 , k 2 , d 2 ] u ... u [n m , k m , d n J RD m-code. 
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Let c = | ( C ' . Lfi-j C ‘ ^ j, b e a rr fold repetition RD-code 

I Tj -times j J 

Ci, i = 1, 2, ..., m. Then C 1 uC 2 u ... uC m is defined as the (ri, 
r 2 , refold repetition m-code each r,n, <N for i = 1, 2, m. 

We prove the following interesting theorem. 



THEOREM 3.13: For an (r, r, r) fold repetition m-code Ci u 

C 2 u ... uC m 

t mi (C I )vJt m2 (C 2 )vj...vjt m JC m ) 

= tJC , )ut(C 2 )u...ut m (C'‘). 



ProofLet S ; = {v iP v i2 ,..., v im . } c V n ‘ for i = 1, 2, m; 
such that cov(C; , S ; ) = t m (C ; ) ; i = 1,2, . . . , m. 

Let 

v' 1 =(v iI |v il |...|v il ) 
v i2 = (v i2 I V i2 | ... | V i2 ) 

and so on 

v' = (v I v- ... I V- ) ; 1 < i < m. 

im, V lrrij I lmj I I lmj / 9 

Let S ; = {v' 1 ,v' 2 ,...,v' m } be the set of m,-vectors of length m, 
for, i = 1, 2, ..., m. An r fold repetition of any RD code word 
retains the same rank weight. Hence (C‘,S') = t m (C ; ) true for i 
= 1,2,..., m. Since 

t mi (C)=cov(c,s;) 

it follows that 

t mi (C)>t mi (C,) 

for i = 1,2, ..., m; i.e., 

t mi (C 1 )ut m2 (C 2 )u...ut mm (C m )> 
t mi (C 1 )ut m2 (C,)u...ut mm (CJ ----- 1 
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Conversely let S ; = {v n ,v i2 ,...,v im } be a set of nr vectors i = 1, 
2, . . m of length rn, with v y = (v y | ... | v^) ; j = 1, 2, . . ., m„ i = 

1, 2, ..., m. v- g V n ‘ , 1 < i < m,. Then there exists Ci e C, such 
that d R (c i5 v')< t m (Ci); i= 1,2, ...,nii; 1 < i < m. 

This implies d R _ ((C; | c, | ... | cj, v y ) < t mj (C,) for every i(l < 
i < m). Thus t m , (C 1 ) < t m . (C,) , i = 1, 2, . . ., m; 
i.e., 

t m ,(C 1 )ut m2 (C 2 )u...ut mm (C m )< 
t m ,(C 1 )ut m2 (C 2 )u...ut mm (CJ ----- 11 

From 1 and 11 

t mi (C 1 )ut m2 (C 2 )u...ut mm (C m ) = 
t mi (Ci)ut m2 (C,)u...ut mm (CJ. 

Now we proceed on to analyse the notion of multi covering m- 
bounds for RD m-codes. The (mi, m 2 , ... , m m ) covering m- 
radius t m (Cj)ut m (C 2 )u...ut mn (C m ) of a RD m-code C = 

Ci u C 2 u ... u C m is a non-decreasing m-function of nil u m 2 
u . . . u m m . Thus a lower m-bound for 

t m ,(C 1 )ut m2 (C 2 )u...ut mm (C m ) 

implies a m-bound for 

t mi+1 (C 1 )ut m2+I (C 2 )u...ut mn+1 (C ffi ). 

First m-bound exhibits that for mi um 2 u ... u m m > 2 u 2 u 
... u 2 the situation of (mi, m 2 , ..., m m ) covering m-radii is 
quite different for ordinary covering radii. 

Preposition 3.6: Ifmj um 2 u ... um m >2 u2 u ... u2 then 
the (mi, m 2 , ..., m m ) covering m-radii of a RD m-code C = Ci u 
C 2 u ... uC m of m-length (n I} n 2 , ..., n m ) is at least 
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Proof: Let C = Q u C 2 u . . . u C m be a RD m-code of m-length 
(n ls n 2 , , n m ) over GF(2 N ). Let nil u m 2 u ... u m m = 2u2 

u ... u 2. Let ti, t 2 , ..., V be the 2-covering m-radii of the RD 
m-code C = Ci u C 2 u . . . u C m . Let x = xiux 2 u...ux m e 
V n ‘ u V" 2 u...u V" m . Choose y = yi u y 2 u ... u y m e 
V n ‘ u V" 2 u ... u V n ” such that all the (n 1? n 2 , . . ., n m ) coordinate 
of 

x - y = (xi - y t ) u (x 2 - y 2 ) u...u (x m - y m ) 
are linearly independent that is 

d R (x,y) = d R (x 1 ux 2 u...ux m , yi uy 2 u...uy m ) 

= d R, (%yi) u d R 2 (x 2 ,y 2 ) U ... u d Rm (x m ,y m ) 

(R = Rj u R 2 u ... uR m and d R = d Rj ud R u...ud R ) = nj u 

n 2 u . . . u n m . Then for any c = Ci u c 2 u . . . u c m e Ci u C 2 u 
... u C m . 



d R (x + c) + d R (c + y) 

= d R, (XpCj + d R (Cpyj) u d Rj (x 2 ,c 2 ) + d Rj (c 2 , y 2 ) u ... u 

d R m ( x m^ m ) + d Rm (c m ,y m ) 

> d Ri (x 1>yi ) u d R; (x 2 ,y 2 )u... u d Rm (x m ,y m ) 

= nj u n 2 u . . . u n m ; 



this implies that one of 

d R, ( x IS Cj)ud R2 (x 1 ,c 2 )u...ud Rm (x m ,c m ) 

and 

d R,(ci>yi)^ d R 2 (c 2 ,y 2 )u...ud Rm (c m ,y m ) 

is at least 



n i n 2 n n 

— U — U...U — 



(That is one of d R (x^Cj) and d R (c^y,) is atleast i= 1, 2, 
. . ., m) and hence 



t = ti u t 2 u . . . u t m > 



n l 




n 2 




n m 




u 




U...U 




2 




2 




2 
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Since t is a non-decreasing m-function of m, u m 2 u . . . u m m it 
follows that 



t m (C) = t mi (C I )ut m2 (C 2 )u...ut mm (C m ) 



n l 




n. 




n m 


1 


u 


z 


U...U 


m 


2 




2 




2 



for mi u m 2 u ... u m m > 2 u 2 u ... u 2. m-bounds of the 
multi covering m-radius of V" 1 uV" 1 u...uV n " can be used to 
obtain m-bounds on the multi covering m-radii of arbitrary m- 
codes. Thus a relationship between (m ls m 2 , m m ) covering 
m-radii of an RD m-code and that of its ambient m-space 
V n ‘ uV" 2 u...uV n " is established. 

THEOREM 3.14: Let C = C 2 u C 2 u ... u C m be RD m-code of 
m-length ni u n 2 u ... u n m over F 2 „ uF, w u ...u . Then 

for any positive m-integer tuple (m h m 2 , .... m m ) 

t:fc I )uti(c 2 )u...ucjc m ) 

Z t\ ( C , ; + < (v« ) u t\(c 2 ) + ti 2 ( V j u ... u 

t7(c m )+t:jv»). 

Proof: Let S = S, u S 2 u ... u S m cV" 1 uV" ! u...uV n " 
(i.e., S, c= V n ‘ ; i = 1, 2, ..., m) with |S| = ISjI u |S 2 | u ... u |S m | 
= mi u m 2 u . . . u m m . Then there exists u = uiuu 2 u...uu m 
eV" 1 uV" 3 u...uV n- such that 

cov(u,S) = covCu^Sj) u cov(u 2 ,S 2 ) u ...u cov(u m ,S m ) 
^t 1 (V n ')uti 2 (V" 3 )u...ut: - (V"-) . 

Also there is a c = Ci u c 2 u ... u c m s Ci u C 2 u ... u C m 
such that 

d R (c,u) = d Ri (c,,^) u d Rj (c 2 ,u 2 ) u ... u d Rm (c m ,u m ) 
<tJ(C 1 )ut^(C 2 )u...uC(CJ. 

Now, 
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cov(c, S) = cov(c! , Sj ) u cov(c 2 , S 2 ) u . . . u cov(c m , S m ) 

= max{d Ri (c l ,y l )/y l eSJu 
max{d R2 (c 2 ,y,)/y 2 eS 2 }u...u 
max{d Rm (c m ,y m )/y m eSJ 

< max{d Ri (CpUj) + d R _ (UpyJ/y, e SJ u 
max{d R 2 (c 2 ,u 2 ) + d R 2 (u 2 ,y 2 )/y 2 e S 2 } u...u 
max{d Rm (c m ,u m ) + d Rm (u m ,y m )/y m e S m } 

= d R| (Cj , Uj ) + cov(Uj , Sj ) u 
d R (c 2 ,u 2 ) + cov(u 2 ,S 2 ) u...u 
d Rm (c m ,u m ) + cov(u m ,S m ) 

^ tj (C, ) + (V”' ) u t? (C 2 ) + (V" 2 ) u . .. u 

C(CJ + C m (V n "). 

Thus for every S = Si u S2U ... u S m cV " 1 u V " 2 u...u V n ” 
with |S| = |Si| u |S 2 | u ... u |S m | = m = mi u m 2 u ... u m m 
one can find c = ci u c 2 u . . . u c m e Ci u C 2 u . . . u C m such 
that 

cov(c, S) = cov(c 1 , Sj ) u cov(c 2 , S 2 ) u . .. u cov(c m , S m ) 
^t!(C 1 ) + C 1 (V n ')ut?(C 2 ) + ti 2 (V n 2 )u...u 
C(C m ) + C m (V n "). 

Since 

cov(c,S) = cov(c 1 ,S l )ucov(c 2 ,S 2 )u...ucov(c m ,S m ) 

= min{cov(a 1 ,S 1 )/a l eCJu 

min{cov(a 2 ,S 2 )/a 2 eC 2 }u...u rnin{cov(a m ,S m )/a m eC m } 
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< {11(0^ + C, (V n ‘ )} u {tf (C 2 ) + (V" 2 )} u ... u 

{t; n (c m ) + C m (v n -)} 

for all S = S, u S 2 u ... u S m cV n ‘ uV" ! u...uV n - with |Sj 
= |Si| u |S 2 | u . . . u |S m | =m 1 um 2 u...u m m , it follows that 

t'(C 1 )u4(C 2 )u...ut: m (C m ) 

= max {covCCpSO/S, c V n ‘ ,|Sj| = mj u 
max{cov(C 2 ,S 2 )/S 2 cV l! ,|S 2 | = m 2 }u...u 
max {cov(C m , S m )/S m c V n " ,|S m | = m m } 

<11(00 + C, (V n 0 u t{ (C 2 ) + ti 2 ( V" 2 ) u . .. u 

C(c m )+C(Y n ”). 



PROPOSITION 3 . 7 : For any m-tuple of integer (n h n 2 , ..., n,J; /?/ 
un 2 u ... un m >2 u2 u ... u2; 

t‘ 2 (V"‘ ) u t](V” 2 ) u . . . u t”' (V" m ) 

<K,-lUK,-iU...U« —1 

1 2 m 

where V"' - F ", ; ; i = 1 , 2, n,; n ; <N, i = 1, 2, ..., m. 



Proof: Let 

=(x;,x 2 ,...,x{0 and y, =(y\,y\ 
i = 1, 2, ..., m. 



YlJcV"'; 



Let u = Ui u u 2 u ... u u m eV 1 ' uV" 1 u...uV" m where 
U; =(x;,u 1 2 ,u0...,u{_ 1 ,y{0 ; i = 1, 2, ..., m. Thus u = u,uu 2 u 



... u u m m-covers xiux 2 u...ux m and yi uy 2 u ... uy m 
e V" 1 uV" 2 u...uV 1- within a m-radius nj-1 u n 2 -l u ... u 
n m -l as d R (Uj,xO < n ; -1 ; i = 1,2, ..., m. Thus for any pair of 



m-vectors Xi u x 2 u ... u x m , yi u y 2 u ... u y m in 
V n ‘ u V” 2 u ... u V nm there always exists a m-vector namely u = 
uiuu 2 u...uu m which m-covers x 1 ux 2 u...ux in and yi u 
y 2 u...uy m within a m-radius ni-1 u n 2 -l u . . . u n m -l . 
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Hence 



t‘ (V n ‘ ) u t \ (V" 2 ) u ... u t” (V n - ) 

< n t - lun 2 -lu.,.un m -1 . 

Now we proceed on to describe the notion of generalized sphere 
m-covering m-bounds for RD - m-codes. A natural question is 
for a given t 1 u t 2 u . . . u t m , nil u m 2 u . . . u m m and nj u n 2 
u ... u n m what is the smallest RD m-code whose m, u m 2 u 
. . . u m m , m-covering m-radius is atmost t'ut 2 u...u t m . As it 
turns out even for mi um 2 u ... u m m > 2 u 2 u . . . u 2, it is 
necessary that t 1 u t 2 u . . . u t m be atleast 

n i n 2 n m 

2 2 2 

Infact the minimal t 1 u t 2 u . . . u t m for which such a m-code 
exists is the (mi, m 2 , ..., m m ), m-covering m-radius of Ci u C 2 
u ... u C m = F",luF", ! u...uF";. Various external values 
associated with this notion are 

C 1 ( vni ) ut m 2 ( vn2 ) u --- u C m ( vnm )> the smallest (mi, m 2 , ..., 

m m ) covering m-radius among m-length ni u n 2 u . . . u n m RD- 
m-codes 

tin. ( n i > K 1 ) U C 2 ( n 2 5 K 2 ) U U C m (n m > K m ) ; 

the smallest (mi, m 2 , ..., m m ) covering m-radius among all (n , , 
Ki) u (n 2 , K 2 ) u . . . u (n m , K m ) RD-m-codes. 

K! ni (n 1 ,t 1 )uK; 2 (n 2 ,t 2 )u...uK: m (n m ,t m ) 

is the smallest m-cardinality of a m-length nj u n 2 u . . . u n m . 
RD-m-code with nil um 2 u ... u m m covering m-radius t 1 u t 2 
u... ut m and so on. 

It is the latter quantity that is studied in the book for deriving 
new lower m-bounds. From the earlier results 

K'(n 1 ,t 1 )uK: ! (n 2 ,t 2 )u...uK[ m (n m ,t m ) 
is undefined if 
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2 2 2 

When this is the case it is accepted to say 

(npt 1 ) uK^ (n 2 ,t 2 ) u... u KI m (n m ,t m ) 

= 00 U 00 U ... kj 00. 

There are other circumstances when 

K (", t‘) ^ < 2 (n 2 ,t 2 ) u ... u K“ m (n m , t m ) 
is undefined. For instance 



k ‘n d1 (n,,n, ~l)uK 2 Nn2 (n 2 ,n 2 -l)u...u K” nm (n m ,n m -1) 
= 00UO3U ... U 00. 

nij > VOipt 1 ), m 2 > V(n 2 ,t 2 ),...,m m > V(n m ,t m ) ; 



since in this case no m-ball of m-radius t 1 u t 2 u . . . u t m m- 
covers any m-set of nij um 2 u ... u m m distinct m- vectors. 
More generally one has the fundamental issue of whether 
KL i (n 1 ,t 1 )uKi 2 (n 2 ,t 2 )u...uK: m (n m ,t m ) 

is m-fmite for a given n^m^t 1 , n 2 ,m 2 ,t 2 ,..., n m ,rn m ,t m . This 
is the case if and only if 

t' m , (V n ‘ ) < t 1 , ti 2 ( v n * ) < t 2 ,..., c m ( v n » ) < r 

since 

(V” 1 ) U ti 2 (V” 2 ) u . . . u t” m ( v n ” ) 

lower m-bounds the (m,, m 2 , m m ) covering m-radius of all 
other m-codes of m-dimension n 2 u n 2 u . . . u n m when t 1 u t 2 
u . . . u t m = ni u n 2 u . . . u n m every m-code word m-covers 
every m-vector, so a m-code of size 1 u 1 u ... u 1 will (mi, 
m 2 , ..., m m ) m-cover V n ‘ uV" ! u...uV n " for every nil u m 2 
u . . . u m m . Thus 

K L, ( n O n i ) U K i 2 ( n 2 > n 2 ) U U K m m K > n m ) 

= 1 u 1 u ... u 1 
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for every nil um 2 u ... u m m . 

If t 1 u t 2 u . . . u t m = ni - 1 u n 2 - 1 u . . . u n m - 1 what 
happens to K| ni (n 1 ,t 1 )uK^(n 2 ,t 2 )u...u K” m (n m ,t m )? 

When mi = m 2 = . . . = m m , 

K 2 (n 1 ,n 1 -l)uK 2 (n 2 ,n 2 -l)u...u K”(n m ,n m -1) 

^ 1 + L „, (n 1 )ul + L Il2 (n 2 )u...ul + L iim (n m ). 

For 0 u 0 u ... u 0 = (0, 0, . . 0) u (0, 0, . . 0) u (0, 0, . . 0) 
will m-cover m-norm less than or equal tonj- 1 un 2 - 1 u ... 
un m -l within m-radius ni - 1 u n 2 - 1 u . . . un m -l. 

That is 0 u 0 u ... u 0 = (0, 0, . . 0) u (0, 0, . . 0) u (0, 0, . . 

0) will m-cover all m-norm ni-lun 2 -l u ... u n m - 1 in- 
vertors within the m-radius ^ - 1 un 2 - 1 u ... u n m - 1 . 
Hence remaining m-vectors are rn-ra nk ni u n 2 u . . . u n m in- 
vertors. 

Thus 0u0u...u0 = (0, 0, 0) u (0, 0, ..., 0) u (0, 0, ..., 0) 

and these m-ra nk (niun 2 u...u n m ) m- vector can m-cover the 
ambient m-space within the m-radius n t -l un 2 -l u ... u n m 
- 1 . Therefore, 

K‘(n 1 ,n 1 -l)uK 2 (n 2 ,n 2 -l)u...u K”(n m ,n m -1) 

<1 + L n , (n 1 )ul + L l! (n 2 )u...ul + L nm (n m ). 

PROPOSITION 3.8: For any RD m-code of m-length ni u n 2 u 
... un m over F 2N u u . . . u F. v , 

K{( n l ,n 1 -l)yj K 2 2 (n 2 ,n 2 - 1) u . . . u K?( n m ,n m - 1) 

< m,L ni (n, J + Iu m 2 L n2 (n 2 j + 7u...u mj^ (n m ) + l 

provided mi um 2 u ... um m is such that 

m i L ni (n I ) + lvJm 2 L n2 (n 2 ) + lvj...vj m m L n ^ (n m ) + 1 

Proof: Consider a RD m-code C = Ci u C 2 u . . . u C m such that 
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|C| = |C, | u |C 2 1 u ... u |C m | 

= m i L „, ( n i ) + 1 U m 2 L n 2 ( n 2 ) + 1 U ' ' • U m rn L n m ( n m ) + 1 • 

Each m-vector in V” 1 uV" ! u...uV n " has 

L „,( n i) uL „ 2 (n 2 )u...uL„ m (n m ) 
ra nk complements, that is from each m-vector 
V! u v 2 u...u v m e V” 1 u V” 2 u...u V"” there are 
L ni ( n i)^ L „ 2 (n 2 )u...uL„ m (n m ) 

m-vectors at rank m-distance niun 2 u...u n m . 

This means for any set 

S 1 uS 2 u...uS m cV n ' uV" 2 u...u V"” 
of (mi, m 2 , . . . , m m ) m-vectors there always exists aci uc 2 u ... 
u Cm e Ci u Q u ... u C m which m-covers Si u S 2 u ... u 
S m ; m-rank distance ni — 1 u n 2 — 1 u . . . u n m - 1 . Thus 

cov(u! , Sj ) u cov(u 2 , S 2 ) u . . . u cov(u m , S m ) 

<ni-l un 2 - 1 u ... un m -l 

which implies 

covOTjSl) ucov(u 2 ,S 2 ) <nj -lun 2 -1 . 

Hence 

Kl 1 (ni,n 1 -l)uK; ! (n 2 ,n 2 -l)u...uK;(n m ,n m -l) 

^ m i L n, (n t ) + 1 u m 2 L n2 (n 2 ) + 1 u ... u rn m L nm (n m ) + 1 . 



By bounding the number of (m h m 2 , ..., m m ) m-sets that can be 
covered by a given m-code word, one obtains a straight forward 
generalization of the classical sphere m-bound. 



THEOREM (Generalized sphere bound for RD-m-codes): For 
any(n 1 ,K 1 )\j(n 2 ,K 2 )vj...\j(n m ,K m ) RD m-code C = Ci u 



Cl u ... uC tr , 



K 1 



Vin^L/C,)) 

m, 



u K 2 



r V(n 2 ,tJC 2 )f 



<j...uK n 



J V m 2 ) 

r V(n ,t (C ) 
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2 n -0 


u 


2 2 n " 2 ' 


u.. 


,.u 


r 2 N " m ' 


l m i J 




V m 2 2 






V m n, y 



Hence for any n i ,t i ,m i triple i = 1, 2, .... m 



K (n„ tl ) u K 2 (n 2 ,t 2 ) u ... u K” (n m ,t m ) 



where 



( .N \ 


/ . N ^ 




2 




2 " 2 




2 


v m i 2 




V m 2 , 




V m rn y 



V(n I>tl f 




r V(n 2 ,t 2 f 




V(n m ,t m ) 


v m l ) 




V m 2 J 




V m rn y 



V(n I ,t 1 )vjV(n 2 ,t 2 )vj ...vjV(n m ,t m ) 

= ^ L {( n i)^T J L l( n 2)^---^'^ L 7J n m ) 

ii=0 i 2 =0 i m =0 



number of m-vectors in a sphere m-radius t 1 ut 2 u ... ut m and 

n m ) is the number of m-vectors in 

V"‘ u...u V” m whose rank m-norm is ij ui -2 u ... ui m . 



Proof: Each set of (mi, m 2 , m m ) m-vectors in 

V n ‘ uV" ! u...uV n " must occur in a sphere of m-radius 
t m 1 (Q) ut m 2 (C 2 ) u --- u tm (C m ) aroun d at least one code m- 
word. Total number of such m-sets is 

|v ni |u|v n 2 |u...u|v n "| 

choose nii um 2 u ... u m m where 

| V" 1 | u|v n 2 1 u...u|v" m | = 2 Nn ‘ u2 n ” 2 u...u2 Nn ” . 

The number of m-sets of (mi, m 2 , ..., m m ) m-vectors in a 
neighborhood of m-radius 

t mi (C 1 )ut m2 (C 2 )u...ut ffim (C m ) 

is 

V(n 1 ,t mi (C 1 ))uV(n 2 ,t mi (C 2 ))u...u V(n ffl ,t^(C ffl )) 
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choose m 1 um 2 u...u m m . 
There are K-code m-words. 
Hence 



K 1 



V(n ls t (C,)) 



ut 



^V(n 2 ,t (C 2 ))^ 



V m i J 
u...uK 



m, 



rV(n m ,t mm (CJ)^ 

rn 



/_ N A 




/ -N A 




/ -N A 


2 1 




2 2 




2 m 




u 




U...U 




l m l J 




v m 2V 




V m m y 



Thus for any niun 2 u...u n m , t u t u . . . u t m and n^ u m 2 
kj ... kj m m 

KL, (n 15 1 2 ) u Kf n2 (n 2 , t 2 ) u ... u (n m , tj 



> 



f 2 Nni ^ 




f 2 n ° 2 ^ 


v m i y 




V m 2. 



f 2 n - A 



V m m J 



y{^) 




V(n 2 ,t 2 )j 




V(n m ,t m ) 


V m i y 




V m 2 j 




V m m y 



Corollary 3.2: If 



V' 

>2 



V(n I ,t 1 ) 



v m i j 



( 2 n "‘ 




2 m A 
2 " 2 












u 




u... 


u 




V m , ) 




V m 2 y 






V m m J 
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.N 


(V(n 2 


"ti)) 




...vj2 


U2 " 2 


u 



v m 2 j 



V(n m ,t m ) 



V m ,n J 



then 

K L, ( n r t i ) u K L ( n 2’ t 2 )^...v K” (n m ,t m j = coucou...uco. 
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Chapter Four 



Applications of 
Rank Distance m-C0DES 



In this chapter we proceed onto give some applications of Rank 
Distance bicodes and those of the new classes of rank distance 
bicodes and their generalizations. 

Rank distance m-codes can be used in multi disk storage 
systems by constructing or building m- Redundant Array of 
Inexpensive Disks (m-RAID). These linear MRD m-codes can 
also be used in m-public key m-cryptosystems. 

Circulant rank m-codes can be used in multi communication 
channels or m-channels having very high m-error m-probability 
for m-error correction. 

The AMRD m-codes is useful for m-error correction in data 
multi(m-) storage systems. These m-codes will equally be as 
good as the MRD m-codes and are better than the corresponding 
m-codes in the Hamming metric. 

In data multi storage systems these MRD and AMRD m- 
codes can be used simultaneously in criss cross error corrections 
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by suitably programming; appropriately the functioning of the 
implementation. 

Using these m-codes one can save time, space and 
economy. With computerization in every walk of life these m- 
codes can perform simultaneously bulk m-error correction in 
bulk data transmission if appropriately programmed. 

Interested researcher can develop m-algorithms (algorithms 
that can work in m-channels simultaneously) of these rank 
distance m-codes. 
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The new class of rank distance m-codes will be useful 
in the m-public key m-cryptosystems (m > 1) and 
m-redundant array of inexpensive disks. 

AMRD-m-codes can be used in data multi (m)-storage 
systems. These m-codes provide an economical, 
time-saving alternative. 
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